散列函數

散列函數:dom

1. 區分:除留餘數法 && 隨機數法函數

除留餘數法: h(k)=K mod N;隨機數

隨機數法: h(k)=(k+Random(N)) mod N;   Random(N)返回一個0到N-1的整數生成

注意:Random(int N)生成的實際上是一個僞隨機數。 

僞隨機數: 若是設置的隨機種子相同,則不斷調用隨機函數可生成不重複數列,而在查找時,一樣的隨機種子,每次獲得的數列是相同的。

相關文章
相關標籤/搜索