読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第2節 探索

第2節のまとめ

  • 線形探索は先頭から順に比べ、見つかれば要素番号、なければ−1を返す
  • 2分探索は整列された配列で、真ん中と比べて範囲を半分にする。下 ← 中 + 1、上 ← 中 - 1 で範囲を狭める
  • ±1を忘れると終わらないことがある。要素の少ない配列でトレースして確かめる

10 / 30