对下列各组函数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)=; g (n)=log n2
(3) f(n)=100; g(n)=log100
(4) f(n)=n3; g(n)= 3n
(5) f(n)=3n; g(n)=2n/ananas/latex/p/3480
(1) f(n)=2n; g(n)=n!
(2) f(n)=; g (n)=log n2
(3) f(n)=100; g(n)=log100
(4) f(n)=n3; g(n)= 3n
(5) f(n)=3n; g(n)=2n/ananas/latex/p/3480
举一反三
- 对下列各组函数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
- 对于函数f(n)=2n;g(n)=3n,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n)) A: f(n)=O(g(n)) B: f(n)=Ω(g(n)) C: f(n)=θ(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)=θ(g(N)),当且仅当 且 。 A. f(N)=O(g(N)); g(N)= Ω (f(N)); B. f(N)=g(N); g(N)=g(N); C. f(N)= Ω (g(N)); f(N)= O (g(N)); D. f(N)= w (g(N)); f(N)= o (g(N));
- f(n)=O(g(n) 则f(n)^2=O(g(n)^2)