个点的变换，故算法的时间复杂度为formula_69。
其他算法.在Cooley-Tukey算法之外还有其他DFT的快速演算法。对于长度formula_70且formula_42与formula_43互质的序列，可以采用基于中国剩余定理的互质因子算法将N长序列的DFT分解为两个子序列的DFT。与Cooley-Tukey算法不同的是，互质因子算法不需要旋转因子。Rader-Brenner算法是类似于Cooley-Tukey算法，但是采用的旋转因子都是纯虚数，以增加加法运算和降低了