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

對於複數序列，離散傅立葉變換公式 為： 直接變換的計算複雜度是 （參見大O符號）。快速傅立葉變換可以計算出與直接計算相同的結果，但只需要 ...

zh.wikipedia.org