2013-10-26 84 views
1

我在尋找它利用以下要求的散列函數:完美哈希表的

  • N個不同的整數值將被存儲在哈希表
  • 在任何給定時間點會有不超過目前在哈希表
  • Hashtable中的M值保持靜態數查詢(即在某些時候整個哈希表將被初始化和下面的調用只能從哈希表讀)
  • 最大可能的密鑰K值在初始化知的散列表( ķ>> N)
  • 每個查詢鍵 - 值對存在於所述散列表

到目前爲止我使用哈希函數,如: H(K)= 7 * K%M 與M = PRIME_CLOSE_TO(7 * N)

7有點任意。

對於如何改善這一點,您有什麼建議嗎?

回答