如果一台通用计算机速度为平均每次复乘需要100μs，每次复加需要20μs，现在来计算N=1024点的DFT[x（n）]。问直接运算需要多少时间？用FFT运算需要多少时问？。

如果一台通用计算机速度为平均每次复乘需要100μs，每次复加需要20μs，现在来计算N=1024点的DFT[x（n）]。问直接运算需要多少时间？用FFT运算需要多少时问？。
A、正确
B、错误
正确答案：B
（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