快速演算法的设计重要的四种概念.
N-point DFT.对于任何点数的离散傅立叶转换(DFT)，都有其适合的快速演算法．
线性非时变系统的运算复杂度.由于线性非时变系统可以用卷积Convolution来表示，故我们可以说其运算复杂度为，三个傅立叶转换的计算量（包括两个FTs 以及一个IFT)<br>⇒formula_1<br>⇒formula_2<br>若使用了快速演算法，我们可以将其运算复杂度降为formula_3<br>