1
Derecenin 1 nolu polinomunu çarpma
Sorun, polinomu hesaplamaktır . Tüm katsayıların makine kelimesine uygun olduğunu, yani birim zamanda değiştirilebileceğini varsayalım.(a1x+b1)×⋯×(anx+bn)(a1x+b1)×⋯×(anx+bn)(a_1 x + b_1) \times \cdots \times (a_n x + b_n) Sen yapabilirsin bir ağaç moda FFT uygulayarak zaman. yapabilir misin ?O(nlog2n)O(nlog2n)O(n \log^2 n)O(nlogn)O(nlogn)O(n \log n)