f(n)=O(g(n) 则f(n)^2=O(g(n)^2)
f(n)=O(g(n) 则f(n)^2=O(g(n)^2)
中国大学MOOC: f(n)=O(g(n)) 则 f(n)^2=O(g(n)^2)
中国大学MOOC: f(n)=O(g(n)) 则 f(n)^2=O(g(n)^2)
f(n)=O(g(n)) 则 f(n)^2=O(g(n)^2) A: 正确 B: 错误
f(n)=O(g(n)) 则 f(n)^2=O(g(n)^2) A: 正确 B: 错误
f(n)=O(g(n)) 则 2^f(n)=O(2^g(n)) A: 正确 B: 错误
f(n)=O(g(n)) 则 2^f(n)=O(2^g(n)) A: 正确 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 )
【单选题】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(n^2) B: O(n) C: O(n^3) D: O(n/2)
int f( unsigned int n) { if ( n==0 || n==1 ) return 1; else return n*f(n-1);} A: O(1) B: O(n) C: O(n^2) D: O(n!)
int f( unsigned int n) { if ( n==0 || n==1 ) return 1; else return n*f(n-1);} A: O(1) B: O(n) C: O(n^2) D: O(n!)
以下关于渐进符号的性质错误的是（ ） A: O(f(n))+O(g(n))=O(min(f(n),g(n))) B: O(f(n))·O(g(n))=O(f(n)·g(n)) C: O(c·f(n))=O(f(n)) D: 如果g(n)=O(f(n)),则 O(f(n))+O(g(n))=O(f(n))
以下关于渐进符号的性质错误的是（ ） A: O(f(n))+O(g(n))=O(min(f(n),g(n))) B: O(f(n))·O(g(n))=O(f(n)·g(n)) C: O(c·f(n))=O(f(n)) D: 如果g(n)=O(f(n)),则 O(f(n))+O(g(n))=O(f(n))
在大O记号的意义下，以下哪一项与<br/>$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记号的意义下，以下哪一项与<br/>$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})$
f(n)+o(f(n))=O(f(n))
f(n)+o(f(n))=O(f(n))