cfft演算法

❶ fft演算法減少運算量的原因

FFT（FastFourierTransform）演算法是一種快速的傅立葉變換演算法，通過將復雜的傅立葉變換分解為簡單的乘法和加法運算，大大減少了計算量。
在FFT中，數據被組織成一種特定的模式，這種模式被稱為「窗函數」。窗函數的設計使得大部分的計算可以在一個固定的長度內完成，而不需要對整個信號進行完整的傅立葉變換。這樣，就可以大大減少需要進行乘法和加法運算的次數，從而降低計算量，FFT通過窗函數的設計和動態計算速度的調整，有效地減少了計算量，提高了計算效率。