DFT : 乘法复数运算=N2 加法复数运算=N(N-1) FFT : 以基2进行运算 乘法复数运算=N/2 * log2N 加法复数运算=N* log2N 实数运算次数分析 对于一次复数乘法运算来说: 一次复数乘法运算次数=4次实数乘法+2次实数加法 一次复数加法运算次数=2次实数加法运算 所以: DFT 实数运算次数: 乘法实数运算=4* N2 加法