N点FFT所需的复数乘法次数为（）。
A: N
B: N2
C: N3
D: （N/2）log2N
A: N
B: N2
C: N3
D: （N/2）log2N
举一反三
- 下面函数中增长率最低的是（ ） A: n B: n<sup>2</sup> C: log<sub>2</sub>n D: 2<sup>n</sup>
- 快速排序在最坏的情况下的时间复杂度是（ ）。 A: O(log<sub >2</sub>n) B: O(nlog<sub >2</sub>n) C: O(n<sup >3</sup>) D: O(n<sup >2</sup>)
- 当输入规模为n时，算法增长率最大的是（） A: A5<sup>n</sup> B: B20log<sub>2</sub><sup>n</sup> C: C2n<sup>2</sup> D: D3nlog<sub>3</sub><sup>n</sup>
- 用指数式采气方程计算气井绝对无阻流量的公式是（）。 A: q<sub>AOF</sub>=n（p<sup>2</sup><sub>e</sub>-0.101<sup>2</sup>）<sup>c</sup> B: q<sub>AOF</sub>=n（p<sup>2</sup><sub>e</sub>-0.101<sup>2</sup>）<sup>n</sup> C: q<sub>AOF</sub>=n（0.101<sup>2</sup>-p<sup>2</sup><sub>e</sub>）<sup>c</sup> D: q<sub>AOF</sub>=n（0.101<sup>2</sup>-p<sup>2</sup><sub>e</sub>）<sup>n</sup>
- 对n个记录文件进行快速排序，平均比较次数为______。 A: O(nlog<sub>2</sub>n) B: O(n<sup>2</sup>) C: O(log<sub>2</sub>n) D: O(n)