。
定义和速度.用FFT计算DFT会得到与直接用DFT定义计算相同的结果；最重要的区别是FFT更快。（由于舍入误差的存在，许多FFT算法还会比直接运用定义求值精确很多，后面会讨论到这一点。）令 "x", ..., "x" 为复数。DFT由下式定义直接按这个定义求值需要 O("N") 次运算："X" 共有 "N" 个输出，每个输出需要 "N" 项求和。直接使用DFT运算需使用N个复数乘法(4N 个实数乘法)与N-1个复数加法(2N-2个实数加法)，因此，计算使用DFT所有N点