私の質問は、衝突と関係しています。 n個の鍵をハッシュした結果生じる衝突の最大数はいくらですか？私はあなたがn-1を取ることでこれを見つけることができると信じています。しかし、これが正しければわかりません。私は、特に多くの衝突を引き起こすハッシュ関数を理解しようとしています。私はちょうど質問の概念を理解するのに苦労している。被験者の助けに感謝します！n個の鍵をハッシュすると、最大の衝突回数はどのようなハッシュ関数によってもたらされますか？
最大衝突数は、ハッシュしたアイテムの数に等しいです。
例：
ハッシュ関数：H（X）= 3つの
すべての項目は、キー3
Noticeをキーの数、n内をハッシュしますあなたのケースは答えには影響しません。あなたが持っているキーの数にかかわらず、あなたのアイテムはです。はキー3でハッシュされ、h(x)上記で提供した。
可視化：
通常、ハッシュは、次のようになります。
が、私は私の上方に設けられh(x)を使用することにより、その後、衝突の最大数を持つようにしたい場合はすべての私のアイテム（画像内の名前）はすべて同じキー、すなわちキー3にハッシュされます。
その場合、最大衝突数は名前の数です。
'hash（x）= 1 'でできるだけ多くの衝突を得ることができます –
本当に何を把握しようとしていますか？ 2つの答え（これまでのところ）からわかるように、質問された質問は、あなたが意図したものではないかもしれません。 – wallyk
私はちょうどあなたが "n"キーをハッシュするとき、どのようなハッシュ関数が最大の衝突回数を与えるか理解しようとしています。私はそのあいまいな質問を知っています。私は本当に自分自身の疑問を理解していない。 – mm19