DFT 实数运算次数: 乘法实数运算=4* N2 加法复数运算=2* N(N-1) +2*N2(该项是乘法中的运算次数) FFT : 以基2进行运算 乘法复数运算=4 * N/2 * log2N 加法复数运算=2 * N* log2N+2* N/2 * log2N 注:对于不同的基2、基4、基8运算运算量减少,相应的变换长度N更少,灵活性就不如基2时...