平成22年度 春期 問6
アルゴリズムとプログラミング › ハッシュ法 ○ 優先
出典:平成22年度 春期 基本情報技術者試験 午前 問6
正解と解説を見る
正解:イ
覚えること:ハッシュ値が一様分布(どの値も同じ確率)になると、衝突(同じハッシュ値)が最も起こりにくい。
ハッシュ値がすべての値に均等に散らばる一様分布のとき、同じハッシュ値になる確率は最も低くなります(イ)。正規分布やポアソン分布のように特定の値に集まる分布では、その付近の値で衝突が増えます。アの 2項分布も、正規分布やポアソン分布と同じように、特定の値の付近に集まる分布です。
解説はこのサイトが作成したものです。