從多項式乘法來看快速傅里葉變換

從多項式乘法來看快速傅里葉變換 如果要列舉二十一世紀最偉大十大算法，我想FFT是榜上有名的。不論你是數學系還是計算機系的學生，不管你是學理論的還是搞應用的，我想，你都應該懂點快速傅里葉變換。 多項式乘法 假定有兩個多項式，如下： A(x)=a0+a1x+⋯+an−1xn−1 B(x)=b0+b1x+⋯+bn−1xn−1 問A和B做乘法得到C要怎麼做。自然而然地想到的是： 直接乘，然後合併同類項，頭

>>阅读原文<<