在學習本篇之前，有必要理解傅里葉分析相關概念，網上說的比較通俗的參考如下：

https://zhuanlan.zhihu.com/p/19763358

要理解正弦和余弦、離散和連續、時域和頻域的關系。

兩個n次多項式相加所需時間為⊙(n)，而相乘則是⊙(n²)，采用快速傅里葉變換FFT方法，可將多項式相乘運行時間降低到⊙(nlgn)。傅里葉變換最常見用途是信號處理，在時間域內給定的信號把時間映射成振幅的一個函數。傅里葉分析將信號表示成各種頻率的相移正弦曲線的一個加權綜合。和頻率相關聯的權重和相位在頻率域中刻畫出信號的特性。

總結

以上是生活随笔為你收集整理的算法导论之多项式与快速傅里叶变换的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。