在學(xué)習(xí)本篇之前，有必要理解傅里葉分析相關(guān)概念，網(wǎng)上說的比較通俗的參考如下：

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

要理解正弦和余弦、離散和連續(xù)、時(shí)域和頻域的關(guān)系。

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。