快速傅里叶变换（FFT）和逆快速傅里叶变换（IFFT）

多项式表示法与卷积 多项式有两种表示方法 系数表示法 点值表示法 系数表示法 就是最普通的表示方法，如 f ( x ) = a 0 x 0 + a 1 x 1 + a 2 x 2 + . . . . . . + a n − 1 x n − 1 f(x) = a_0x^0 + a_1x^1 + a_2x^2 + ...... + a_{n-1}x^{n-1} f(x)=a0​x0+a1​x1+a2​

>>阅读原文<<