二分探索はなぜ速いのか

中央との比較だけで候補の半分を捨てられる理由を、計算量、実装、境界探索、100階建てと2個の卵の問題まで順に解説します。