二分探索
下記のようなソート済み配列から29を探しだすことを考える。なお、配列内に値の重複はないものとする。
データの全体の一番右側が29より小さいので、データが見つからないという結果になる。