标签： runtime analysis asymptotic-complexity big-theta
鉴于f（n）∈Ѳ（g（n））;你怎么能证明2 ^（f（n））∈Ѳ（2 ^（g（n）））？ 我尝试过使用big theta的限制并使用第一原则，没有运气。请帮忙
答案 0 :(得分：0)
作为提示，这种说法是错误的。尝试采用两个彼此常数倍的函数。
希望这有帮助！