问答题

计算题 如果一台通用计算机计算一次复数乘法需要100μs,计算一次复数加法需要20μs,现在用它来计算N=1024点的DFT,问直接计算DFT和用FFT计算DFT各需要多少时间?

【参考答案】