一次复数乘法:4次实数乘法+2次实数加法 个X(k):4N次实数乘法 2N+2(N-1)=2(2N1)次实数加法 所以整个N点DFT运算共需要: 实数乘法次数:4N 实数加法次数:NX2(2N-1)=2N(2N1)6 一次复数乘法：4次实数乘法 ＋ 2次实数加法 一个X(k) ： 4N次实数乘法 ＋ 2N+2(N-1)= 2(2N-1)次实数加法 所以 整个N点DFT运算共需要： N×2(2N-1)= 2N(2N-1) 实数乘法次数： 4 N2 实数加法次数：