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

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

瀏覽:1033
日期:2024-08-12
對於複數序列,離散傅立葉變換公式 為: 直接變換的計算複雜度是 (參見大O符號)。快速傅立葉變換可以計算出與直接計算相同的結果,但只需要 ......看更多