丁玉美《数字信号处理》(第3版)(课后习题-快速傅里叶变换(FFT))

第 4 章 快速傅里叶变换（FFT）1．如果某通用单片计算机的速度为平均每次复数乘需要 4μs，每次复数加需要 1μs，用来计算 N＝1024 点 DFT，问直接计算需要多少时问。用 FFT 计算呢？