O表明f(n)比g(n)低阶或同阶。
举一反三
- Θ表明f(n)比g(n)低阶或同阶。
- f(n)= Ω (g(n))，则 g(n)为f(n)的（） A: 上界 B: 下界 C: 同阶 D: 低阶
- 【单选题】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)=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))
- 以下关于渐进符号的性质错误的是（ ） 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))