線形探索法・二分探索法・ハッシュ探索法とは？せんけいたんさくほう・にぶんたんさくほう・はっしゅたんさくほう
線形探索法・二分探索法・ハッシュ探索法とは、データの中から目的の値を見つける代表的な3手法。線形探索は先頭から順に比較（計算量O(n)）、二分探索は整列済みデータの中央値と比較して範囲を半分ずつに絞る（計算量O(log n)）、ハッシュ探索はハッシュ関数でキーから格納位置を直接計算する（計算量は理想的にO(1)）。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
1024件の整列済みデータを二分探索すると最大でも10回程度（log₂1024＝10）の比較で見つかる。ハッシュ探索は電話番号を格納する配列の添字をハッシュ関数で直接求めるイメージで、衝突（同じ格納位置になること）が起きた場合はチェイン法やオープンアドレス法で対処する。
試験での引っ掛け
二分探索を使うにはデータが事前に整列されている必要がある。未整列のまま適用すると正しい結果が得られない。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。