メインメニューを開く

線型探索

2013年8月29日 (木) 12:37時点におけるimported>MikeCATによる版 (関連項目に「全探索」を追加)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)

線型探索(読み:せんけいたんさく、英語:linear search, sequential search)とは、データ検索するアルゴリズムのひとつで、候補を最初から順番に見ていき、検索対象と一致するかどうか確かめていく探索方法である。

概要編集

大雑把にいえば配列の先頭から末尾まで総当たりで検索するアルゴリズムである。 インデックスを持たないデータから探す、ソートされていない候補から目的のデータを探す、という場合には最も高速な方法と言われている。

また、わざと検索対象を後の方に置いておき、探索に時間をかけさせるという作戦に対抗するため、候補を最初から順番ではなくランダムに見ていく方法や、昨今のマルチコアCPUの特性を生かしてマルチスレッドで前後2方向などから並列して探索するマルチスレッド線形探索なども考案されている。

関連項目編集