差分
線型探索
,編集の要約なし
'''線型探索'''とは、候補を最初から順番に見ていき、検索対象と一致するかどうか確かめていく探索方法である。
== 概要 ==大雑把にいえば[[配列]]の先頭から末尾まで総当たりで検索する[[アルゴリズム]]である。[[インデックス]]を持たない[[データ]]から探す、[[ソート]]されていない候補から目的のデータを探す、最も高速な方法と言われている。されていない候補から目的の[[データ]]を探す、という場合には最も高速な方法と言われている。
==関連項目==
* [[二分探索]]
* [[マルチスレッド線型探索]]