以下关于渐进记号性质正确的是( )。
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))
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))
举一反三
- 以下关于渐进记号的性质是正确的有() 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: 若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: 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))
- 以下关于渐进符号的性质错误的是( ) 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))