計算量

O(4^2^n)とO(2^2^(n+1))は同じだとおもいますけど、どっちのほうが好まれますか？？

No.1 ベストアンサー 回答者： Tacosan 回答日時： 2024/01/03 15:31

「4^2^n」とは (4^2)^n なのか 4^(2^n) なのかどちらでもないまた別の何かなのか, どう読めばよいのか.

この回答へのお礼

ごめんなさい。4^(2^n) のつもりで書きました。

お礼日時：2024/01/03 17:09

No.3 回答者： Tacosan 回答日時： 2024/01/03 19:56

個人的には 4^(2^n) かなぁ. 2^[2^(n+1)] はなんか複雑な感じがする.

この 2つのどっちにするか, って場面が出てくるかどうかは疑問だけど.

この回答へのお礼

なるほど〜。ありがとうございます(*´∀｀*)

お礼日時：2024/01/03 22:18

No.2 回答者： ありものがたり 回答日時： 2024/01/03 19:53

4^2^n は、4^(2^n) と読むのがルール。

(4^2)^n なら、4^(2n) と書けば済むからね。

f(n)〜O(4^2^n) は lim[n→∞] f(n)/4^(2^n) ≠ ∞ という意味だが、それは
f(n)〜O(2^2^(n+1)) が意味する lim[n→∞] f(n)/2^2^(n+1) ≠ ∞ と同値。
だって、 lim[n→∞] { 4^(2^n) }/{ 2^2^(n+1) } = 1 だものね。

＞ どっちのほうが好まれますか？
それは、「誰に？」好まれるかって話。
数学じゃなく、好みの話題だから。

この回答へのお礼

そですね。ありがとうございます。いちおう
そうていしてたのは、プログラーの人です。

お礼日時：2024/01/03 22:34