4^n=O(3^n) Is it true or false?
For e.g i have tried-
2 ^(2n) = O(2^n)
More simply let\'s see what it would mean if the statement was true:
2 ^(2