是2 ^（2n）= O（2 ^ n）

问题描述投票：7回答：7

是2 ^{（（n + 1）} = O（2 ⁿ）？

我相信这是正确的，因为n+1 ~= n。

是否2 ^（（2n） = O（2 ⁿ）？

这个似乎使用了相同的逻辑，但是我不确定。

math

big-o

7个回答

4
投票

请注意

2 ^{n + 1} = 2（2 ⁿ）

和

2 ²ⁿ =（2 ⁿ）^{2] >}从那里，使用您知道的Big-O表示法规则，或使用定义。

13
投票

第一种情况显然是正确的-您只需要删除常量

5
投票

我假设您只是省略了左侧的O（）表示法。

4
投票

要求：2 ^（2n）！= O（2 ^ n）

3
投票

要回答这些问题，您必须注意big-O表示法的定义。所以你必须问：

2
投票

2 ^{n + 1}

-1
投票

2-2n1 + 1-1n + 1n = 2n ????