Given that f(n) ∈ Ѳ(g(n)); how can you prove that 2^(f(n)) ∈ Ѳ(2^(g(n)))? I have tried using limits of big theta and using first principles, no luck. Please help
Asked
Active
Viewed 123 times
-1
-
You should show what you did. Otherwise is seems that you simply forward your work to us. – Reinhard Männer May 19 '14 at 16:06
1 Answers
0
As a hint, this statement is false. Try taking two functions that are constant multiples of one another.
Hope this helps!
templatetypedef
- 362,284
- 104
- 897
- 1,065