摘要： 
# FFT快速傅里叶变换 那我们应该如何在$O(nlogn)$的复杂度内算出 $h$ 函数呢？ #### 求 $h()$ $$ h(x)=c_0+c_1x+c_2x^2+...+c_{n-1}x^{n-1} $$ 我们把h函数分成偶数项和奇数项两部分 $$ h_{0}(x)=c_0+c_2x+c_4 阅读全文
# FFT快速傅里叶变换 那我们应该如何在$O(nlogn)$的复杂度内算出 $h$ 函数呢？ #### 求 $h()$ $$ h(x)=c_0+c_1x+c_2x^2+...+c_{n-1}x^{n-1} $$ 我们把h函数分成偶数项和奇数项两部分 $$ h_{0}(x)=c_0+c_2x+c_4 阅读全文