cfft算法

❶ fft算法减少运算量的原因

FFT（FastFourierTransform）算法是一种快速的傅立叶变换算法，通过将复杂的傅立叶变换分解为简单的乘法和加法运算，大大减少了计算量。
在FFT中，数据被组织成一种特定的模式，这种模式被称为“窗函数”。窗函数的设计使得大部分的计算可以在一个固定的长度内完成，而不需要对整个信号进行完整的傅立叶变换。这样，就可以大大减少需要进行乘法和加法运算的次数，从而降低计算量，FFT通过窗函数的设计和动态计算速度的调整，有效地减少了计算量，提高了计算效率。