ハッシュ関数で2つのキーが衝突する条件
テクノロジ難易度: ★★★☆☆
自然数をキーとするデータを、ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を
h(x) ＝ x mod n
とすると、任意のキー a と b が衝突する条件はどれか。ここで、n はハッシュ表の大きさであり、x mod n は x を n で割った余りを表す。
出典: 令和4年度秋期 応用情報技術者 午前 問5
自然数をキーとするデータを、ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を
h(x) ＝ x mod n
とすると、任意のキー a と b が衝突する条件はどれか。ここで、n はハッシュ表の大きさであり、x mod n は x を n で割った余りを表す。