🔍 二分探索って何？

並べ替え済みのリストを、真ん中と比べて「探す範囲を半分に絞る」ことをくり返す、高速な検索方法です。

✏️ 考え方：
真ん中の値 == 目標 → 見つかった
真ん中の値 < 目標 → 右半分を探す（left = mid + 1）
真ん中の値 > 目標 → 左半分を探す（right = mid - 1）

💡 どこで使う？

大量のデータから目的の値を探すとき、先頭から順に見る（O(n)）より圧倒的に速く（O(log n)）見つけられます。100万件でも約20回で探せます。並べ替え済みデータの検索や範囲検索で使われる、効率を学ぶ王道アルゴリズムです。

⚠️ ポイント：
・mid = (left + right) // 2 が真ん中の位置
・毎回、探す範囲（left〜right）が半分になる
・リストが並べ替え済みであることが前提