Algorithm O指数和幂的符号证明
我试图证明4^n不是O（2^n）的顺序 这是有效的方法吗？Algorithm O指数和幂的符号证明,algorithm,big-o,time-complexity,complexity-theory,exponential,Algorithm,Big O,Time Complexity,Complexity Theory,Exponential,我试图证明4^n不是O（2^n）的顺序 这是有效的方法吗？ 4^n>=c*2^n =>4^n/2^n>=c =>2^n>=c 我在这里迷路了…好吧，你的方法也很具体。你应该朝同一个方向前进。目前，我也没有更好的选择 4^n = ((2^2)^n) = (2^2n) = (2^n) * (2^n) > 2^n for all values of n>0. As，（2^n）*（2^n）>O（2^n） 这是因为（2^n）*（2^n）>c*2^n。因此，不存在 大于2^n的任何常量值 因此
4^n>=c*2^n =>4^n/2^n>=c =>2^n>=c
我在这里迷路了…好吧，你的方法也很具体。你应该朝同一个方向前进。目前，我也没有更好的选择
4^n = ((2^2)^n) = (2^2n) = (2^n) * (2^n) > 2^n for all values of n>0.
4^n！=对于n>0的所有值，O（2^n）为4^n>2^n