2022年4月17日
散列表解决冲突的线性探测与平方探测查找成功、失败平均查找长度
摘要： 默认已经学习过前面内容 m是散列表表长，p是散列函数的取余数，di是处理冲突的增量，H(key)是散列函数 ###线性探测法 H'(key)=(H(key)+di)%m di=0,1,2,...,m-1 其中H(key)=key%p 则 ASL成功=(插入记录的比较次数总和)/插入记录的次数 ASL 阅读全文
posted @ 2022-04-17 13:30 东方紫 阅读(3136) 评论(0) 推荐(1)