探测

散列表解决冲突的线性探测与平方探测查找成功、失败平均查找长度

默认已经学习过前面内容m是散列表表长，p是散列函数的取余数，di是处理冲突的增量，H(key)是散列函数线性探测法 H'(key)=(H(key)+di)%m di=0,1,2,…

编程笔记 2022年4月18日
0