問４４（ハッシュ関数）

問４４（ハッシュ関数）
解説）
キーを設定するアルゴリズム（数式）である。

ｈ（ｘ）＝ｘ　ｍｏｄ　ｎ
平たく言えば
ｘ　÷　ｎ　＝Ａ　…　ｂ
ｂがキーの値となる。

ｎ×Ａ＋s＝a　
ｎ×Ｂ＋s＝b
(ａ－ｂ）がｎの倍数のときにキー衝突する。