0

Hi there,

My question is about 2^(2n) = O(2^n) ; is it true or false?

and we know that:**f(n) = O(g(n))** if positive integers **c** and **n0** exist such that for every **n >= n0** : **f(n) <= c*g(n)**

Based on the definition, I'm thinking the above statement is false because we can't find any **n0** and **c** that satisfies **2^(2n) <= c*2^n**

BUT, I'm not sure if I'm right or wrong, I'm not sure where should I put that **c**. should I write:

**2^(2n) <= c*2^n**

Or**2^(2n) <= 2^(c*n)** ?

Thank you for your help