-1

鉴于 f(n) ∈ Ѳ(g(n)); 你如何证明 2^(f(n)) ∈ Ѳ(2^(g(n)))？我尝试过使用大 theta 的限制并使用第一原则，但没有运气。请帮忙

4

1 回答 1

0

作为提示，这个说法是错误的。尝试取两个彼此恒定倍数的函数。

希望这可以帮助！

于 2014-05-19T16:39:48.183 回答