將關鍵字轉化為表地址的函數稱為散列函數。理想的散列函數易于轉換并且是隨機的,這里的隨機是指對每一個輸入,相應的輸出在某種程度上是等概率的。
常用的散列函數,適用于整數,模散列函數:k mod(M)
適用于關鍵字為字符串的算法:霍納算法。
散列最主要的優越性能在于能夠提供近似于常數的時間。
常用的散列函數,適用于整數,模散列函數:k mod(M)
適用于關鍵字為字符串的算法:霍納算法。
散列最主要的優越性能在于能夠提供近似于常數的時間。
| 只有注冊用戶登錄后才能發表評論。 | ||
|
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
|
||
|
相關文章:
|
||
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
|
||
|
|
| |||||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
|---|---|---|---|---|---|---|---|---|---|
| 27 | 28 | 29 | 30 | 31 | 1 | 2 | |||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 | |||
| 10 | 11 | 12 | 13 | 14 | 15 | 16 | |||
| 17 | 18 | 19 | 20 | 21 | 22 | 23 | |||
| 24 | 25 | 26 | 27 | 28 | 29 | 30 | |||
| 31 | 1 | 2 | 3 | 4 | 5 | 6 | |||
