2分探索（探索範囲の半減）

太郎さんと花子さんは、昇順に並んだ15個の整数から 76 を2分探索で探す。添字は0から14までであり、各回に探索範囲の中央の要素と目的値を比較する。

太郎： 最初の中央は添字 $\lfloor(0+14)/2\rfloor=7$ だね。

花子： 中央の値が目的値より小さければ、その中央以前は次の探索範囲から除けるね。