「線型探索」を編集中
ナビゲーションに移動
検索に移動
この編集を取り消せます。 下記の差分を確認して、本当に取り消していいか検証してください。よろしければ変更を保存して取り消しを完了してください。
最新版 | 編集中の文章 | ||
1行目: | 1行目: | ||
'''線型探索'''(読み:せんけいたんさく、英語:linear search, sequential search)とは、[[データ]]を[[検索]]する[[アルゴリズム]]のひとつで、候補を最初から順番に見ていき、検索対象と一致するかどうか確かめていく探索方法である。 | '''線型探索'''(読み:せんけいたんさく、英語:linear search, sequential search)とは、[[データ]]を[[検索]]する[[アルゴリズム]]のひとつで、候補を最初から順番に見ていき、検索対象と一致するかどうか確かめていく探索方法である。 | ||
− | + | [[ソート]]されていない候補から目的のデータを探す、最も高速な方法と言われている。 | |
− | |||
− | |||
− | + | また、わざと検索対象を後の方に置いておき、探索に時間をかけさせるという作戦に対抗するため、 | |
+ | 候補を最初から順番ではなく[[ランダム]]に見ていく方法もある。 | ||
==関連項目== | ==関連項目== |