FFT詳解，通俗易懂便於本身理解

算法課最近講到了遞歸分治的策略，留下了第一個有技術含量的做業：簡化多項式計算的FFT算法，因而我打算在這裏結合前人的分析解析一下這一算法。web FFT即fast Fourier transform，是快速傅立葉變換的簡稱，採用這種方法能採用這種算法能使計算機計算離散傅里葉變換所須要的乘法次數大爲減小，特別是被變換的抽樣點數N越多，FFT算法計算量的節省就越顯著。 FFT的基本思想是把原始的N點序

>>阅读原文<<