f(n)=O(g(n)) 则 g(n)=O(f(n))
A: 正确
B: 错误
A: 正确
B: 错误
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))
内容
- 0
以下关于渐进记号的性质正确的是()。 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)).
- 1
以下关于渐进记号的性质是正确的有（） 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））
- 2
以下关于渐进记号性质正确的是（ ）。 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))
- 3
f(n)=O(g(n)). g(n)=O(h(n)) 则h(n)=O(f(n))
- 4
f(n)=O(g(n) 则f(n)^2=O(g(n)^2)