f()=O(g())则2^f()=O(2^g())。()
举一反三
- 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)) 则 2^f(n)=O(2^g(n)) A: 正确 B: 错误
- 以下关于渐进符号的性质错误的是（ ） 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))