在大O记号的意义下，以下哪一项与
$O({n}^{3})$ 相等？(m不是常数)
A: $O({3}^{n})$
B: $O({n}^{3}+2000{n}^{2}+1000{n})$
C: $O({n}^{3}+m)$
D: $O(2000{n}^{3}+{n}^{4})$
$O({n}^{3})$ 相等？(m不是常数)
A: $O({3}^{n})$
B: $O({n}^{3}+2000{n}^{2}+1000{n})$
C: $O({n}^{3}+m)$
D: $O(2000{n}^{3}+{n}^{4})$
B
举一反三
- 【单选题】O(1) , O(10000logn ), O(n!) , O(nlogn) , O(n 2 ) , O(10 5 n) , O(0.0001n 3 ) , O(2 n ) , O(10 -9 n 3 +2n+100)中时间复杂度最高的是 A. O(n!) B. O(10000logn ） C. O(10 5 n) D. O(2 n )
- 冒泡排序的时间复杂度是（ ）。 A: O(n^2) B: O(n) C: O(n^3) D: O(n/2)
- 快速排序的空间复杂度为（ ）。 A: O(log2n) B: O(n^3) C: O(n^2) D: O(n)
- 快速排序的空间复杂度为（ ）。 A: O(n^2) B: O(log2n) C: O(n) D: O(n^3)
- 下面程序段的时间复杂度是（ ）i=1;while(i<;=n)i=i*3; A: O(n) B: O(3*n) C: O(n^3) D: O(logn)
内容
- 0
最坏情况下,快速排序的时间复杂度是() A: O(n) B: O(nlog(n)) C: O(n^2) D: O(n^3)
- 1
用动态规划算法实现矩阵连乘问题所需要的空间复杂度为（）。 A: O(n) B: O(n^2) C: O(n^3) D: O(n^4)
- 2
用蛮力法思路求解旅行商问题的算法复杂度为：() A: O(n!) B: O(n^3) C: O(n^2) D: O(n)
- 3
用蛮力法思路求解旅行商问题的算法复杂度为： A: O(n!) B: O(n^3) C: O(n^2) D: O(n)
- 4
用蛮力法思路求解任务分配问题的算法复杂度为:() A: O(n^3) B: O(n^2) C: O(n!) D: O(n)