当输入规模为n时，算法增长率最快的是（ ）
A: 12n
B: 100log2n
C: 2n2
D: 3nlog3n
A: 12n
B: 100log2n
C: 2n2
D: 3nlog3n
C
举一反三
- 当输入规模为n时，算法增长率最快的是（） A: 12n B: 100log2n C: 2n D: 3nlogn
- 当输入规模为n时，算法增长率最快的是（） A: A12n B: B100log2n C: C2n<sup>2</sup> D: D3nlog<sub>3</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>
- T（n）表示当输入规模为n时的算法效率，分治算法的一般模式是（ ）。 A: T（n）=T（n–1）+1，T（1）=1 B: T（n）=2n2 C: T（n/2）+n，T（1）=1 D: T（n）=3nlog2n
- 当输入规模为n时，算法增长率最快的是
内容
- 0
快速排序在最坏的情况下的时间复杂度是（ ）。 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>)
- 1
某算法的执行时间的递推关系如下：T(n)=1 当n=1时T(n)=2T(n/2)+1 当n>;1时则该算法的时间复杂度为（ ）。 A: O(1) B: O(log�) C: O(n) D: O(nlog�)
- 2
快速排序的平均时间复杂度为（）？ A: O(n) B: O(nlog(n)) C: O(log(n)) D: O(n^2)
- 3
N点FFT所需的复数乘法次数为（）。 A: N B: N<sup>2</sup> C: N<sup>3</sup> D: （N/2）log<sub>2</sub>N
- 4
T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是( ) A: T（n）= T（n-1）+1，T（1）=1 B: T（n）= 2n2 C: T（n）= T（n/2）+1，T（1）=1 D: T（n）= 3nlog2n