摘要：
快速傅立叶变换FFT下面的排版比较乱，可以直接下word版的：http://minus.com/dbdrNFtIEL89Eb.docx；原理：利用多项式点值求积的便捷性。对于一个次数界为n的多项式A(x)= 然后我们对于这种多项式有很多表示方法，最常见的就是系数表示法(coefficientrepresentation)，也就是我们定义一个向量a = (a0, a1,a2,…, an-1),通过向量a，我们就知道了这个多项式的所有系数，这样对于多项式与多项式就能进行运算了：1.多项式加法：A(x) + B(x) =C(x) 显然，C(x)的系数向量c = (a0+ b0, a1 + ... 阅读全文
