表示所有增长阶数不超过g(n)的函数集合是O（g(n)）
举一反三
- 【单选题】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))；
- 用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)=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))
- 下列说法正确的是：Which options may be correct?（there are more than one correct answers） A: 如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)是O(h(n))【 if f(n) is O(g(n))，g(n) is O(h(n))，then f(n) is O(h(n))】 B: 如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)+g(n)是O(h(n))【if f(n) is O(g(n))，g(n) is O(h(n))，so f(n)+g(n) is O(h(n))】 C: 如果a>b>1,[img=41x23]180372b4386b7c1.png[/img]是[img=67x25]180372b44103fd1.png[/img]，但[img=39x23]180372b449f3875.png[/img]不一定是[img=68x25]180372b453eacb6.png[/img]【if a>b>1,[img=41x23]180372b4386b7c1.png[/img] is [img=67x25]180372b44103fd1.png[/img]， [img=39x23]180372b449f3875.png[/img] may not be [img=68x25]180372b453eacb6.png[/img]】 D: 函数f(n)是O(g(n))，当常数a足够大时，一定有函数g(n)是O(af(n))【if f(n)是O(g(n))，When constant a is big enough ，there must be g(n) is O(af(n))】
- 下列说法正确的是：Which options may be correct?（there are more than one correct answers） A: 如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)是O(h(n))【 if f(n) is O(g(n))，g(n) is O(h(n))，then f(n) is O(h(n))】 B: 如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)+g(n)是O(h(n))【if f(n) is O(g(n))，g(n) is O(h(n))，so f(n)+g(n) is O(h(n))】 C: 如果a>b>1,[img=41x23]1802faed7067085.png[/img]是[img=67x25]1802faed78ce834.png[/img]，但[img=39x23]1802faed807a0a4.png[/img]不一定是[img=68x25]1802faed88843cd.png[/img]【if a>b>1,[img=41x23]1802faed7067085.png[/img] is [img=67x25]1802faed78ce834.png[/img]， [img=39x23]1802faed807a0a4.png[/img] may not be [img=68x25]1802faed88843cd.png[/img]】 D: 函数f(n)是O(g(n))，当常数a足够大时，一定有函数g(n)是O(af(n))【if f(n)是O(g(n))，When constant a is big enough ，there must be g(n) is O(af(n))】