回答編集履歴
1
二分探索時の中央インデックスの算出訂正と線形探索について追加
test
CHANGED
@@ -10,9 +10,9 @@
|
|
10
10
|
|
11
11
|
|
12
12
|
|
13
|
-
// 中央
|
13
|
+
// 中央 こう書かないと、(あまりないだろうが)オーバーフローが発生してしまうとのこと。
|
14
14
|
|
15
|
-
int pivot =
|
15
|
+
int pivot = left + (right - left) / 2;
|
16
16
|
|
17
17
|
|
18
18
|
|
@@ -29,3 +29,9 @@
|
|
29
29
|
}
|
30
30
|
|
31
31
|
```
|
32
|
+
|
33
|
+
|
34
|
+
|
35
|
+
線形探索に関しては、配列の先頭から順番に名前を探せばいいです。
|
36
|
+
|
37
|
+
ってかこれくらいググればすぐ出て来る。
|