ハッシュ表探索において,同一のハッシュ値となる確率が最も低くなるのは,ハッシュ値がどの分布で近似されるときか。
2項分布
一様分布
正規分布
ポアソン分布
ハッシュ表探索では,キーをハッシュ関数で変換したハッシュ値によって格納位置を決める。複数のキーが同じハッシュ値になると衝突が発生し,探索効率が低下する。衝突を減らすには,ハッシュ値が表全体に均等に分散していることが望ましい。
したがって,ハッシュ値が一様分布で近似されるとき,同一のハッシュ値となる確率が最も低くなる。正解は「イ」である。