当输入规模为n时，算法增长率最快的是（）
A: A12n
B: B100log2n
C: C2n2
D: D3nlog3n
A: A12n
B: B100log2n
C: C2n2
D: D3nlog3n
举一反三
- 当输入规模为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: 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点FFT所需的复数乘法次数为（）。 A: N B: N<sup>2</sup> C: N<sup>3</sup> D: （N/2）log<sub>2</sub>N
- 下面函数中增长率最低的是（ ） A: n B: n<sup>2</sup> C: log<sub>2</sub>n D: 2<sup>n</sup>
- 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（） A: O（1） B: O（log<sub>2</sub>n） C: O（n<sup>2</sup>） D: O（nlog<sub>2</sub>n）