f(n)=θ(g(n)) 当且仅当g(n)=θ(f(n))
错
举一反三
- 中国大学MOOC: 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)).
- f(n)=[img=9x19]1803aa17852282d.png[/img](g(n)) 则 f(n)=Ο(g(n))且f(n)=Ω(g(n))
内容
- 0
f(n)是O(2ⁿ)且g(n)是O(n²) A: f(n)g(n)是Ο(4ⁿ) B: f(n)+g(n)是Ο(n^4) C: f(n)+g(n)是Ο(2n²) D: f(n)g(n)是Ο(n^4)
- 1
对于函数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))
- 2
设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:? f(n) = g(n) - h(n)|f(n) = g(n) + h(n)|f(n) = h(n)|f(n) = g(n)
- 3
对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。（1）f（n）=2n；g（n）=n!（2）f（n）=√n；g（n）=logn2（3）f（n）=100；g（n）=log100（4）f（n）=n3；g（n）=3n（5）f（n）=3n；g（n）=2n
- 4
以下关于渐进记号的性质是正确的有（） 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））