用O、Ω和Θ表示函数f(n)=nlogn与g(n)=logn之间的关系为() A: f(n)=Θ(ng(n)) B: f(n)=Ω(g(n)) C: f(n)=Θ(g(n)) D: f(n)=O(g(n))

2022-06-06

用O、Ω和Θ表示函数f(n)=nlogn与g(n)=logn之间的关系为()
A: f(n)=Θ(ng(n))
B: f(n)=Ω(g(n))
C: f(n)=Θ(g(n))
D: f(n)=O(g(n))

答案：

B

0
以下关于渐进符号的性质错误的是（） 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))
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
O(f(n))+O(g(n))=O(min{f(n),g(n)})
3
f(n)是O(2ⁿ)且g(n)是O(n²) A: f(n)g(n)是Ο(4ⁿ) B: f(n)+g(n)是Ο(n^4) C: f(n)+g(n)是Ο(2n²) D: f(n)g(n)是Ο(n^4)
4
f(n)=O(g(n)). g(n)=O(h(n)) 则h(n)=O(f(n))