驗證網址zh.wikipedia.org安全性

快速傅立葉變換 - 維基百科,自由的百科全書

這就是庫利-圖基快速傅立葉變換演算法的基本原理 。根據主定理不難分析出此時演算法的時間複雜度為 演算法實現 [編輯 ... 為N(N為質數)的DFT進行長度為N-1的迴旋摺積來表示原本的DFT,如此就可利用摺積用一對基本的FFT來計算DFT。另一個prime-size的 ......

網址安全性掃描由 google 提供