情報科学 › アルゴリズムとデータ構造 › 探索アルゴリズム
二分探索の正当性
を昇順にソートされた配列（）、 を任意のキーとします。このとき lower_bound(a, x) は必ず停止し、 を返します。
閉包の状態
✓ 公理まで証明済み
証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理（物理では基本仮定）までつながっています。
印の意味: ✓公理まで証明済み ・ △証明あり（閉包未完）・ ※主張のみ。テーマごとの集計は 閉包の状況。
前提をたどる 証明が使う定理・定義
証明は Rikai の他の定理を参照していません（定義と論理だけで示されています）。
これを使っている定理 証明で参照している 2 件
- 二分探索の比較回数✓定理 3.3・探索アルゴリズム
- 最初の不良コミットの二分探索✓定理 5.1・継続的インテグレーション