1

我必须找出以下是对还是错：

如果 f(n) ∈ ω(g(n))，那么 2 ^ f(n) ∈ ω(2 ^ g(n) )

我进行了计算 f(n) = 1/n 和 g(n) = 1/n^2 并得到 ans 为假。

它应该是 ：

如果 f(n) ∈ ω(g(n))，则 2 ^ f(n) ∈ Θ(2 ^ g(n) )

有人可以验证一下吗？

4

1 回答 1

1
于 2012-04-09T22:59:07.113 回答