基本情報 アルゴリズムについて質問です。a M-１→H が正解なのはなぜですか？

＞a M-１→H が正解なのは



→

処理は「添字(L、またはH)」を更新して

   b.  M=(L+H)/2;

を繰返す。



つまり、以下の３つパターンしか存在しない。

（但し、最後まで探索して終了は別判定）



・ (TBL[M] ＝ X) だったら    (一致した)

・ (TBL[M] ＜ X) だったら    (次の探索範囲)

・ (TBL[M] ＞ X) だったら    (次の探索範囲)



これを図に書くと添付図の状態。なので

  M+1 → L

  M-1 → H

の何れしかないです。



━