它是 f(n)=theta(h(n)) 因为 theta 是传递的。但是谁能解释为什么 h(n)=theta(f(n))。
问问题
5956 次
3 回答
5
通过定义扩展 Big-O 符号通常会使事情变得容易。
于 2013-12-22T21:38:04.813 回答
1
如果 k1.h(n) <= f(n) <= k2.h(n) 对于大 n，则 (1/k2)f(n) <= h(n) <= (1/k1)f( n)。
于 2013-12-22T20:31:17.443 回答
0
这基本上只是因为f(n) € theta(h(n))等于h(n) € theta(f(n))因为以下原因：
f(n) € O(h(n)) => h(n) € Omega(f(n))
f(n) € Omega(h(n)) => f(n) € O(h(n))
于 2013-12-22T20:33:29.667 回答