線形探索法は、データの集合を最初から最後まで一つずつ順番に調べて、目的の要素を探し出す方法です。二分探索法は、ソート済みのデータに対して使用される探索方法です。データの中央の値を見て、探している値が左右のどちらにあるかを判断し、不要な部分を捨てることで探索範囲を半分に絞ります。