FFT入門

可以先了解下用分治法求多項式的值 鏈接。 求 $A(x)$ 在 $w_j,j=0,1,2...,n-1$ 處的值： 設多項式 $$A(x)=a_0+a_1*x+a_2*{x^2}+a_3*{x^3}+a_4*{x^4}+a_5*{x^5}+ \dots+a_{n-2}*x^{n-2}+a_{n-1}*x^{n-1}$$ 按下標的奇偶性分類，設 $$A_1(x)=a_0+a_2*{x}+a_4*{x

>>阅读原文<<