【二次定位】
<P align=center><STRONG><FONT size=5>【<FONT color=red>二次定位</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：quadraticaddressing</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>在散列定址法中，用以解決資料碰撞後資料儲存的一種開放定址方法，該方法不使用額外的儲存指標，而是再使用另一二次函數再計算出一個存放位置。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>可用數學式表示如下：Hi（X）＝（H0（X）＋F（i））modNF（i）＝i2i代表第i次碰撞N代表散列表的大小。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]