線形探索
配列などに格納されたデータを先頭から順番に探していく方法です。たどりながら、
- データが同じであるかの比較処理
- 配列の終端まで検索したかの検査処理
の2つの処理を絶えず行なうことで実現します。
その応用
その応用
- 番兵法アルゴリズムを利用することで、検索コストを減らすことができます。
- データがソーティングされているのであれば、2分探索アルゴリズムを用いることができます。
配列などに格納されたデータを先頭から順番に探していく方法です。たどりながら、
の2つの処理を絶えず行なうことで実現します。