二分探索（基礎）値の探索, 境界の探索

LeetCode 練習問題集

問題	難易度	重要度	テクニック
Find Minimum In Rotated Sorted Array	★★★	高	Search Value（値の探索）
Search In Rotated Sorted Array	★★★	高	Search Value（値の探索）
Peak Index in a Mountain Array	★★★	高	Search Value（値の探索）
Median of Two Sorted Arrays	★★★★★	低	Search Value（値の探索）
First Bad Version	★★	中	Search Border（境界の探索）
Insert Interval	★★★	高	Search Border（境界の探索）

Binary Search（二分探索）とは ソートされた（順序付きの） 要素群に対してある値を効率良く探すアルゴリズムです。要素群の数をNとしたとき、$\mathrm{O(log N)}$でこれを実行できます。実際に例題を通して二分探索の挙動を確認していきましょう。

Search Value（値の探索）

値がお互いにユニークなソートされた配列内で、ある数が存在するかを探すタイプの問題を解説していきます。