線形探索は、配列の先頭から末尾まで順番に要素を調べていき、目的の値を見つけるアルゴリズムです。データが未整列でも使用できますが、大量のデータでは非効率になることがあります。
二分探索は、整列されたデータに対して効率的に目的の値を探すアルゴリズムです。配列を半分に分割し、目的の値がどちらの半分にあるかを繰り返し判断することで、高速な検索が可能です。