LET'S TRY
問題文
ハッシュ表探索において，衝突（異なるデータのハッシュ値が一致すること）が起きる確率が最も低くなるのは，ハッシュ値がどのような分布に近づくときか。
fe-siken.com
IPAの公開問題について ↗
2010年春 科目A
データ構造の過去問
まずは自分で考えて、理由を確かめよう。
キホン猫と、理由を確かめよう。
自分で考えてから、解説を開いてみてね。
正解と解説を見る
正解は イ です。
ハッシュ表探索では，ハッシュ関数でデータを格納アドレスに変換する。衝突の確率を最小にするには，ハッシュ値が全範囲に均等に分散する一様分布に近いことが望ましい。偏りがあると同一アドレスへの集中が起きやすくなる。
この問題を、学びのノートに。
学習ノートを読み込んでいます…