14
Ayrık Konvolüsyon veya Polinom Çarpımı
Boş olmayan iki tamsayı listesi verildiğinde , gönderiminiz bu ikisinin ayrık dönüşümü hesaplamalı ve döndürmelidir . İlginçtir ki, liste öğelerini polinom katsayıları olarak görürseniz, iki listenin katlanması iki polinomun çarpım katsayılarını temsil eder. Tanım Listeleri göz önüne alındığında A=[a(0),a(1),a(2),...,a(n)]ve B=[b(0),b(1),b(2),...,b(m)](ayar a(k)=0 for k<0 and k>nve b(k)=0 for k<0 and k>mdaha …