回答編集履歴
1
誤字修正
answer
CHANGED
|
@@ -6,4 +6,5 @@
|
|
|
6
6
|
…
|
|
7
7
|
n回： N/(2^n)
|
|
8
8
|
となりますから、最悪でも 2^n >= N となる n までの回数で探索が完了（対象個数が1以下になる）します。これを数学的に表現すると、log2N となります。
|
|
9
|
-
|
|
9
|
+
今回の場合、N=8 ですから、 log2 * 8 = 0.301 *8 = 2.408 なので、切り上げて 3 が答えです。
|
|
10
|
+
※平均試行回数でいうと切り上げずに 2.4 回がそのまま解になります
|