当输入规模为n时，算法增长率最大的是（）
A: A5n
B: B20log2n
C: C2n2
D: D3nlog3n
A: A5n
B: B20log2n
C: C2n2
D: D3nlog3n
举一反三
- 当输入规模为n时，算法增长率最快的是（） A: A12n B: B100log2n C: C2n<sup>2</sup> D: D3nlog<sub>3</sub>n
- 快速排序在最坏的情况下的时间复杂度是（ ）。 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>)
- 下面函数中增长率最低的是（ ） A: n B: n<sup>2</sup> C: log<sub>2</sub>n D: 2<sup>n</sup>
- N点FFT所需的复数乘法次数为（）。 A: N B: N<sup>2</sup> C: N<sup>3</sup> D: （N/2）log<sub>2</sub>N
- 用指数式采气方程计算气井绝对无阻流量的公式是（）。 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>