哈希表沖突處理

Question

我有一個包含11個存儲桶的哈希表。 並且必須決定之間的哈希功能

h(k)= k mod 6 or h(k)= k mod 10

哪一個是最佳解決方案？ 我認為這是h(k)= k mod 10因為h(k)= k mod 6可以將2個或3個鍵指向同一存儲桶。

我認為當h(k)= k mod 10時，存儲桶的最小值必須為10。

感謝幫助。

Answer 1

如果您必須在這兩個功能之間做出選擇，則mod 10會獲勝，因為它只剩下一個存儲桶未使用，而如果您使用mod 6則會有五個存儲桶未使用。

不過，理想情況下，您應該對11個存儲桶的哈希表使用11點中旬，因為它將哈希碼分布在所有可用存儲桶中。