下列说法正确的是：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))】
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))】
举一反三
- 下列说法正确的是：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]18032879c23657e.png[/img]是[img=67x25]18032879cad7aae.png[/img]，但[img=39x23]18032879d337b62.png[/img]不一定是[img=68x25]18032879dba84ea.png[/img]【if a>b>1,[img=41x23]18032879c23657e.png[/img] is [img=67x25]18032879cad7aae.png[/img]， [img=39x23]18032879d337b62.png[/img] may not be [img=68x25]18032879dba84ea.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))】
- 以下关于渐进记号性质正确的是（ ）。 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))
- 以下关于渐进记号的性质是正确的有（） 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））
- 证明：如果函数f(n)是O(h(n))的，g(n)是O(h(n))，那么f(n) + g(n) 是O(h(n))的。