1

私は次のことが正しいか間違っているかを見つけなければなりません:

f(n)∈ω(g(n))の場合、2 ^ f(n)∈ω(2 ^ g(n))

f(n)= 1 / nおよびg(n)= 1 / n ^ 2の計算を行い、ansをfalseとして取得しました。

そのはず :

f(n)∈ω(g(n))の場合、2 ^ f(n)∈Θ(2 ^ g(n))

誰かがこれを確認してもらえますか?

4

1 に答える 1

1
于 2012-04-09T22:59:07.113 に答える