N 个实数乘法)与N-1个复数加法(2N-2个实数加法)，因此，计算使用DFT所有N点的值需要"N"复数乘法与"N"-N 个复数加法。FFT则是能够在 O("N" log "N") 次操作计算出相同结果的任何方法。更准确的说，所有已知的FFT算法都需要O("N" log "N") 次运算（技术上O只标记上界），虽然还没有已知的证据证明更低的复杂度是不可能的。（Johnson and Frigo, 2007）要说明FFT节省时间的方式，就得考虑复数相乘和相加的次数。直接计算DFT的值涉及到 "N" 次复