下列哪组函数具有性质:f是O(g)且g是O(f)
A: n^8和(n^5+1)(n+n3)
B: nlogn(n+7)和n²
C: 8n²和n!
D: 2^n和4^n
A: n^8和(n^5+1)(n+n3)
B: nlogn(n+7)和n²
C: 8n²和n!
D: 2^n和4^n
举一反三
- 用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))
- 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)
- 对下列各组函数f(n)和g(n),确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n)),并简要说明理由。(1)f(n)=2n;g(n)=n!(2)f(n)=√n;g(n)=logn2(3)f(n)=100;g(n)=log100(4)f(n)=n3;g(n)=3n(5)f(n)=3n;g(n)=2n
- 以下关于渐进记号的性质是正确的有() 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))