用按时间抽取FFT计算N点DFT所需的复数乘法次数与（)成正比。

A. N

B. N²

C. N³

D. Nlog₂N

A、

B、

C、

D、

A、

B、

C、

D、

在计算实数序列f(k)的FFT时，可以结合题9.10,进一步降低运算量。试推导此时计算过程，估计计算量(复数加法和乘法的次数)。

(提示:在教材图9-6 (a)所示将N点DFT分解为两个N/2点的DFT计算以后，考虑到这两个序列都是实数序列，可以按照习题9. 10将其合成一个复数序列，根据这个复数序列的DFT可以一次性求出两个实数序列的DFT。这样只用进行一次N/2点的DFT，从而节省了计算量。)

A. N

B. N²

C. N³

D. Nlog₂N

A、N

B、

C、

D、log2N

A.80

B.1024

C.64

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

A、十万次

B、百万次

C、千万次

D、一万次