線形探索法

線形探索法は、データの先頭から順に一つずつ目的の値と比較して探す方法です。

■ 試験で押さえるポイント

• データが整列されていなくても使えます。

• データがn個のとき、比較の回数は最大でn回、平均でn÷2回程度です。

• 番兵法は、探す値を末尾に置いて、範囲の終わりの判定を省く工夫です。

■ 選択肢での判断ポイント

整列が不要で単純だが、データが多いと時間がかかるのが線形探索法です。