2018年春 科目A
アルゴリズムの過去問

ハッシュ法はキー値にハッシュ関数を適用して格納場所（アドレス）を直接算出する方法です。探索時間は表の大きさに関係なくほぼ一定（O(1)）になります。ただし，異なるキーが同じハッシュ値になる「衝突（コリジョン）」が発生することがあります。