線形探索
正式名称
Linear Search
一言でいうと
先頭から順番に目的のデータを探す方法
初心者向け説明
データを先頭から一つずつ確認し、目的の値と一致するか調べる探索方法です。
ポイント
- 整列されていなくても使える
- 時間計算量はO(n)
- 単純で実装しやすい
関連用語
関連記事
- 探索アルゴリズムとは？線形探索・二分探索・ハッシュ探索・DFS・BFSを基礎から理解しよう
🍯 はちみつメモ
線形探索 = 先頭から順番に目的のデータを探す方法
応用情報（AP） / アルゴリズムとプログラミング
線形探索
線形探索とは、先頭から順番に目的のデータを探す方法です。