-1

f(n) ∈ Ѳ(g(n)); 2^(f(n)) ∈ Ѳ(2^(g(n))) であることをどのように証明できますか? 大きなシータの制限を使用して、第一原理を使用しようとしましたが、うまくいきませんでした。助けてください

4

1 に答える 1

0

ヒントとして、このステートメントは誤りです。互いの定数倍である 2 つの関数を取得してみてください。

お役に立てれば！

于 2014-05-19T16:39:48.183 に答える