中国大学MOOC: f(n)=O(g(n)) 且 g(n)=O(h(n)),则h(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)).
- f(n)=O(g(n)) 且 g(n)=O(h(n)),则h(n)=O(f(n)) A: 正确 B: 错误
- f(n)=O(g(n)). g(n)=O(h(n)) 则h(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))
- 以下关于渐进记号性质正确的是( )。 A: f(n)=Θ(g(n)),g(n)=Θ(h(n)),则有,f(n)=Θ(h(n)) B: O(f(n))+O(g(n))=O(min{f(n),g(n)}) C: f(n)=O(g(n)),则有,g(n)=O(f(n)) D: f(n)=O(g(n)),g(n)=O(h(n)),则有,h(n)=O(g(n))