Asymptotic runtime question
Posted
by 2hype
on Stack Overflow
See other posts from Stack Overflow
or by 2hype
Published on 2010-05-12T15:20:34Z
Indexed on
2010/05/12
15:24 UTC
Read the original article
Hit count: 345
big-theta
If f(n) is T(g(n)), then the function 2^(f(n)) is always T(2^(g(n))). Is this statement true or false, and why?
© Stack Overflow or respective owner