O 指数和幂的符号证明
O notation proof for exponents and power
我想证明 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) .
This is because (2^n) * (2^n) > c * 2^n. Therefore,there doesn't exist
any constant value which is greater than 2^n!
因此，4^n != O(2^n) as 4^n > 2^n for all values of n>0.
我想证明 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) .
This is because (2^n) * (2^n) > c * 2^n. Therefore,there doesn't exist any constant value which is greater than 2^n!
因此，4^n != O(2^n) as 4^n > 2^n for all values of n>0.