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