14
Дискретна згортання або поліноміальне множення
З огляду на два непорожні списки цілих чисел, ваше представлення повинно обчислити та повернути дискретну згортку двох. Цікаво, що якщо розглядати елементи списку як коефіцієнти многочленів, то згортання двох списків являє собою коефіцієнти добутку двох многочленів. Визначення З огляду на списки A=[a(0),a(1),a(2),...,a(n)]та B=[b(0),b(1),b(2),...,b(m)](встановлення a(k)=0 for k<0 and k>nта b(k)=0 for …