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

Filed under:

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

Related posts about big-theta