A: 正确
B: 错误
举一反三
- 以下关于渐进记号的性质正确的是()。 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))
- f(n)=O(g(n)). g(n)=O(h(n)) 则h(n)=O(f(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))
- 以下关于渐进记号性质正确的是( )。 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))
内容
- 0
以下关于渐进符号的性质错误的是() A: O(c·f(n))=O(f(n)) B: f(n)=Q(g(n)), g(n)=Q(h(n)) Þ f(n)=Q(h(n)) C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: 如果 g(n)=O(f(n)), 则 O(f(n))+O(g(n))=O(f(n))
- 1
以下关于渐进符号的性质错误的是( ) 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))
- 2
证明:如果函数f(n)是O(h(n))的,g(n)是O(h(n)),那么f(n) + g(n) 是O(h(n))的。
- 3
f(n)=O(g(n)) 则 g(n)=O(f(n)) A: 正确 B: 错误
- 4
下列说法正确的是: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))】