ormula_34及formula_35的倍数，但不为formula_39的倍数，则N点DFT的乘法量为：
库利-图基算法.库利-图基算法是最常见的FFT算法。这一方法以分治法为策略递归地将长度为formula_41的离散傅里叶变换分解为长度为formula_42的formula_43个较短序列的离散傅里叶变换，以及与formula_44个旋转因子的复数乘法。这种方法以及FFT的基本思路在1965年J. W. Cooley和J. W. Tukey合作发表"An algori