版权声明: https://blog.csdn.net/qq_40860934/article/details/85371124
- 冲突解决之平方探测(Quadratic probing)
1.循环表长的搜索
2.正负方向交替
3.一般探测不到全部表长位置
4.代码:(假设只正方向)
for(int i=0;i < m;i++){
scanf("%d",&a);
for(int j=0;j<=tsize;j++){
ans++; //ans为ASL计数
int pos = (a+j*j)%tsize;
if(v[pos]==a || v[pos]==0) break;
}
}