快速傅立葉變換（FFT）

學習算法中偶爾看到了有關傅里葉變換的題目  然後找了一些整理一下當作儲備知識 本文是從最基礎的知識開始講解，力求用最通俗易懂的文字將問題將的通俗易懂，大神勿噴，多多指教啊，雖然說是從零學習FFT，但是基本的數學知識還是要有的，sin，cos，等。        FFT（快速傅里葉變換）其本質就是DFT，只不過可以快速的計算出DFT結果，要弄懂FFT，必須先弄懂DFT，DFT(DiscreteFou

>>阅读原文<<