Skip to content
This repository was archived by the owner on May 22, 2026. It is now read-only.

Commit a9e21c1

Browse files
update readme
1 parent 106cf11 commit a9e21c1

1 file changed

Lines changed: 8 additions & 3 deletions

File tree

search/README.md

Lines changed: 8 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -14,13 +14,18 @@
1414

1515
---
1616

17-
## 2分探索(Binary search)
17+
## 二分探索(Binary search)
1818

19-
- 配列を半分にわけて,ピボットを基準にターゲットとなる値が左右のどちらにあるか探索する。
20-
- 配列がソート済みであることが必要。
19+
### 値の探索
2120

21+
- 配列がソート済みであることが必要。
22+
- 配列を半分にわけて,ピボットを基準にターゲットとなる値が左右のどちらにあるか探索する。
2223
- 計算効率は、1 ステップごとに探索対象が半分になっていく。これは 2 進数においては 1 桁減ることを表しているので計算量は O(log2 n)と表せる。
2324

25+
### 関数を満たす最大/最小の値の探索
26+
27+
- 二分探索を使い、関数f(x)がピボットに対してTrueかFalseかを判定することで、関数f(x)を満たす最大/最小のxの範囲を探索できる。
28+
2429
---
2530

2631
## bit 全探索(bit search)

0 commit comments

Comments
 (0)