tags:

views:

17

answers:

0
+1  Q: 

Asymptotic runtime question

If f(n) is Θ(g(n)), then the function 2^(f(n)) is always Θ(2^(g(n))). Is this statement true or false, and why?

related questions

Proving that a function f(n) belongs to a Big-Theta(g(n))
What is the difference between Θ(n) and O(n)?
Difference between lower bound and tight bound?