Aa
読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
閉じる
第2節 探索
第2節のまとめ
線形探索は先頭から順に比べ、見つかれば要素番号、なければ−1を返す
2分探索は整列された配列で、真ん中と比べて範囲を半分にする。
下 ← 中 + 1
、
上 ← 中 - 1
で範囲を狭める
±1を忘れると終わらないことがある。要素の少ない配列でトレースして確かめる
10 / 30
10 / 30