算，大多数传统的算法实现都将显示的递归算法改写为非递归的形式。另外，因为库利－图基算法是将DFT分解为较小长度的多个DFT，因此它可以同任一种其他的DFT算法联合使用。
复杂度.离散傅立叶变换的复杂度为formula_1（可参考大O符号）快速傅立叶变换的复杂度为formula_2，分析可见下方架构图部分，级数为formula_3而每一级的复杂度为formula_4，故复杂度为formula_2
时域/频域抽取法.在FFT演算法中，针对输入做不同方式的分组