線形探索法（番兵を含む）

線形探索法は先頭から 1 つずつ順に比べて探す方法。データが整列されていなくても使えるが、比較回数は平均で約 n/2、最大 n 回（O(n)）。番兵を末尾に置くと「配列の終わりか」の判定を省ける。

解説（冒頭）

この続き：解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。