我试图证明4 ^ n不是O（2 ^ n）的顺序。
这是一种有效的方法吗？ 4 ^ n> = c * 2 ^ n =＆GT; 4 ^ n / 2 ^ n> = c =＆GT; 2 ^ n＆gt; = c
我迷路了...
答案 0 :(得分：1)
嗯，你的方法也是具体的。你应该朝着同一个方向前进。目前，我也没有更好的选择。
4^n = ((2^2)^n) = (2^2n) = (2^n) * (2^n) > 2^n for all values of n>0.
As，（2 ^ n）*（2 ^ n）＆gt; O（2 ^ n）。
这是因为（2 ^ n）*（2 ^ n）> c * 2 ^ n。因此，不存在 任何大于2 ^ n的常数值！
因此， 4^n != O(2^n) as 4^n > 2^n for all values of n>0 。