1
我在尋找它利用以下要求的散列函數:完美哈希表的
- N個不同的整數值將被存儲在哈希表
- 在任何給定時間點會有不超過目前在哈希表
- Hashtable中的M值保持靜態數查詢(即在某些時候整個哈希表將被初始化和下面的調用只能從哈希表讀)
- 最大可能的密鑰K值在初始化知的散列表( ķ>> N)
- 每個查詢鍵 - 值對存在於所述散列表
到目前爲止我使用哈希函數,如: H(K)= 7 * K%M 與M = PRIME_CLOSE_TO(7 * N)
7有點任意。
對於如何改善這一點,您有什麼建議嗎?