사전

ルゴリズムだと謂える。プログラミング言語の予約語探索などでは、理論的にはハッシュ法のほうが早いが、全体の効率を考えると、あまり影響はない[独自研究?]。 下のような7個のデータを持つリストがある。このときに今要素1がどこにあるか、検索したい。 線形探索では、 最初の要素である10を見る。 10は1ではないので、次の要素7を見る。