Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
私は次のことが正しいか間違っているかを見つけなければなりません:
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))
誰かがこれを確認してもらえますか?