(2)利用FFT计算: N 复乘次数为log2N,复加次数为Nlog2No 复乘所需时间 T1=5×106×xlog2N 512 5×103×log,512=0.01152s 复加所需时间 T2=0.5×106×Nlog2N =0.5×10×512log2512=0.002304 所以用FFT计算所需时间 T=71+72=0.013824s复乘所需时间 6 1 2 6 2 5 10 log 2 512 5 10 log 512 0.01152 2 N T N s − − =   =   = 6 2 2 6 2 0.5 10 log 0.5 10 512log 512 0.002304 T N N s − − =   =   = 复加所需时间 所以用 FFT 计算所需时间 1 2 T T T s = + = 0.013824 (2) 利用 计算： 复乘次数为 ，复加次数为 。 FFT 2 log 2 N N 2 N N log