从多项式乘法来看快速傅里叶变换

从多项式乘法来看快速傅里叶变换 如果要列举二十一世纪最伟大十大算法，我想FFT是榜上有名的。不论你是数学系还是计算机系的学生，不管你是学理论的还是搞应用的，我想，你都应该懂点快速傅里叶变换。 多项式乘法 假定有两个多项式，如下： A(x)=a0+a1x+⋯+an−1xn−1 B(x)=b0+b1x+⋯+bn−1xn−1 问A和B做乘法得到C要怎么做。自然而然地想到的是： 直接乘，然后合并同类项，头

>>阅读原文<<