A-A+
如果一台通用计算机速度为平均每次复乘需要100μs 每次复加需要20μs 现在来计算N=10
问题详情
如果一台通用计算机速度为平均每次复乘需要100μs，每次复加需要20μs，现在来计算N=1024点的DFT[x(n)]。问直接运算需要多少时间？用FFT运算需要多少时问？
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：×
(1)直接计算复乘需要的时问T1=100×10一6×N2=100×10一6×10242=104．8576s复加需要的时间T2=20×10一6×N×(N一1)=20．951s所以直接运算需要的时间为T=T1+T2=125．8s(2)用FFT计算复乘需要的时间复加需要的时间T2=20×10一6×N×1og2N=0．2048s所以用FFT运算需要的时间为T=T1+T2=0．7168s
