回答編集履歴
2
回答追記
test
CHANGED
|
@@ -27,3 +27,19 @@
|
|
|
27
27
|
0. 5(4+1)+8の半分`6`の値`か`は`き`より小さい
|
|
28
28
|
|
|
29
29
|
0. 7(6+1)+8の半分`7`の値`き`は`き`と同じ
|
|
30
|
+
|
|
31
|
+
|
|
32
|
+
|
|
33
|
+
----
|
|
34
|
+
|
|
35
|
+
|
|
36
|
+
|
|
37
|
+
もし問題文が
|
|
38
|
+
|
|
39
|
+
> ・データが8件のとき、「き」は**平均**何回目で見つかるか？
|
|
40
|
+
|
|
41
|
+
|
|
42
|
+
|
|
43
|
+
なら公式平均比較回数`log2N`を使用してN=8なので[log2 8=3](https://www.google.co.jp/#q=log2+8)と求まります。
|
|
44
|
+
|
|
45
|
+
|
1
回答修正
test
CHANGED
|
@@ -1,3 +1,9 @@
|
|
|
1
|
+
公式で求めることができるのはあくまで「平均比較回数」と「最大比較回数」です。
|
|
2
|
+
|
|
3
|
+
この問題の場合はデータと値および検索する値も提示されているので公式で求めることはできません。
|
|
4
|
+
|
|
5
|
+
|
|
6
|
+
|
|
1
7
|
> ・データがN件のとき、「き」は何回目で見つかるか？
|
|
2
8
|
|
|
3
9
|
|
|
@@ -14,12 +20,6 @@
|
|
|
14
20
|
|
|
15
21
|
|
|
16
22
|
|
|
17
|
-
で、この問題の場合はデータと値および検索する値も提示されているので
|
|
18
|
-
|
|
19
|
-
公式で求めることはできません。
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
23
|
以下のとおり３回です
|
|
24
24
|
|
|
25
25
|
0. 1～8の半分`4`の値`え`は`き`より小さい
|