- @ThothChildren
- 2018.7.22
- PV 85
線形探索
ー 概要 ー
線形探索はデータが入っている配列やリストの中から目的の数字をしらみつぶしに全て確認することで探索する最も単純な探索アルゴリムです.特に事前準備は必要ありません.データ数がnのとき探索の計算量はO(n)です.
この章を学ぶ前に必要な知識
条件
- データが配列に入っている
- 特にデータの順番に条件はない
効果
- 目的のデータを計算量O(n)で見つけ出します
ポイント
- 配列を先頭から片っ端から探索
解 説
線形探索はデータが入っている配列やリストの中から目的の数字をしらみつぶしに全て確認することで探索する最も単純な探索アルゴリムです.
実装も容易で、ひとつずつデータが目的のデータと一致するかどうかを確認していくのみです.
特にデータや配列に事前準備は必要ありません.
データ数がnのとき探索の計算量はO(n)となります. | 線形探索について |
線形探索の説明図
今回の場合は配列から0を見つけ出します.数字でなくて他のデータでも同様に行います.
先頭から一つずつ0と一致するかを確認していきますが、4つ目で初めて一致するため、ここで探索を終了します. |
この章を学んで新たに学べる
Comments