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

A. N

B. N²

C. N³

D. Nlog₂N

A、

B、

C、

D、

A、N

B、N的平方

C、N的立方

D、N㏒2N

A、

B、

C、

D、Nlog2N

A、

B、

C、

D、

一个N点DFT，其中，当采用基2时间抽取FFT计算时，其复数乘法次数为： 。

A、

B、

C、

D、N

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

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

A、32

B、64

C、80

D、1024

A、N

B、N*N

C、2N

D、Nlog2N