下面函数中增长率最低的是（ ）
A: n
B: n2
C: log2n
D: 2n
A: n
B: n2
C: log2n
D: 2n
举一反三
- N点FFT所需的复数乘法次数为（）。 A: N B: N<sup>2</sup> C: N<sup>3</sup> D: （N/2）log<sub>2</sub>N
- 当输入规模为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>
- 快速排序在最坏的情况下的时间复杂度是（ ）。 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: O(nlog<sub>2</sub>n) B: O(n<sup>2</sup>) C: O(log<sub>2</sub>n) D: O(n)