線型探索とは、候補を最初から順番に見ていき、検索対象と一致するかどうか確かめていく探索方法である。
ソートされていない候補から目的のデータを探す、最も高速な方法と言われている。
また、わざと検索対象を後の方に置いておき、探索に時間をかけさせるという作戦に対抗するため、 候補を最初から順番ではなくランダムに見ていく方法もある。