组词典 词语

二次定位

【二次定位】基础信息( 英文,繁体)

  • 词语
  • 繁体二次定位
  • 英文quadratic addressing

【二次定位】是什么意思

在散列定址法中,用以解决资料碰撞后资料储存的一种开放定址方法,该方法不使用额外的储存指标,而是再使用另一二次函数再计算出一个存放位置。可用数学式表示如下:

Hi(X)=(H0(X)+F(i))mod N

F(i)=i2

i代表第i次碰撞

N代表散列表的大小。

浏览历史