:::
二次定位 - 教育百科
二 | |
次 | |
定 | |
位 |
國家教育研究院辭書
基本資料
英文: | quadratic addressing |
日期: | 2003年6月 |
出處: | 資訊與通信術語辭典 |
辭書內容
名詞解釋: 在散列定址法中,用以解決資料碰撞後資料儲存的一種開放定址方法,該方法不使用額外的儲存指標,而是再使用另一二次函數再計算出一個存放位置。可用數學式表示如下:Hi(X)=(H0(X)+F(i))mod NF(i)=i2i代表第i次碰撞N代表散列表的大小。 |
|
資料來源: | 國家教育研究院_二次定位 |
授權資訊: | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士