在大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})$
举一反三
- 【单选题】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)