f(n)=O(g(n)) 则 g(n)=O(f(n))
A: 正确
B: 错误
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))
- f(n)=O(g(n)) 且 g(n)=O(h(n))，则h(n)=O(f(n)) 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: 错误
- 以下关于渐进符号的性质错误的是（） A: O(c·f(n))=O(f(n)) B: f(n)=Q(g(n)), g(n)=Q(h(n)) Þ f(n)=Q(h(n)) C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: 如果 g(n)=O(f(n)), 则 O(f(n))+O(g(n))=O(f(n))