中国大学MOOC: f(n)=O(g(n)) 则 log(f(n)) =O(log(g(n)))
举一反三
- 中国大学MOOC: f(n)=O(g(n)) 则 g(n)=O(f(n))
- 中国大学MOOC: f(n)=O(g(n)) 且 g(n)=O(h(n)),则h(n)=O(f(n))
- 中国大学MOOC: f(n)=O(g(n)) 则 f(n)^2=O(g(n)^2)
- 以下关于渐进符号的性质错误的是( ) 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: 若f(n)=Θ(g(n)),g(n)=Θ(h(n)),则f(n)=Θ(h(n)). B: 若f(n)=O(g(n)),g(n)=O(h(n)),则h(n)=O(f(n)). C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: f(n)=O(g(n))当且仅当g(n)=O(f(n)).