線型探索

線形探索（せんけいたんさく、linear search, sequential search）は、検索のアルゴリズムの一つ。リストや配列に入ったデータに対する検索を行うにあたって、先頭から順に比較を行い、それが見つかれば終了する。<math>n</math>個のデータから<math>m</math>個のデータを検索する場合、時間計算量は<math>O(nm)</math>、空間計算量は<math>O(1)</math>必要となる。