中国大学MOOC: f(n)=θ(g(n)) 当且仅当 g(n)=θ(f(n))
举一反三
- f(n)=θ(g(n)) 当且仅当g(n)=θ(f(n))
- f(n)=θ(g(n)) 当且仅当 g(n)=θ(f(n)) A: 正确 B: 错误
- 【单选题】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))；
- 以下关于渐进记号的性质正确的是()。 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)).
- 中国大学MOOC: f(n)=O(g(n)) 且 g(n)=O(h(n))，则h(n)=O(f(n))