[解決済み] 2^(2n) = O(2^n)である。

質問

は 

2

(n+1)

 = O(2

n

)

?

ということで、こちらは正しいと思っています。 n+1 ~= n .

は 

2

(2n)

 = O(2

n

)

?

これも同じロジックを使うような気がしますが、どうなんでしょう。

どのように解決するのですか？

注意点

2

n+1

 = 2(2

n

)

2

2n

 = (2

n

)

2

そこから、あなたが知っているBig-O記法のルールを使うか、定義を使うか、どちらかです。