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
2^(2n) <= 2^(c*n) ?
Thank you for your help