二分探索

二分探索は整列済みデータの中央と比較し範囲を半分ずつ絞る高速な探索アルゴリズム。仕組みや計算量のメリット、活用例、線形探索との違いを解説する。