2019年3月19日
散列·完美散列
摘要： [toc] 完美散列 一、介绍 ​ 在部分散列表（分离链接，开放定址）中，当 装填因子$\lambda$合理，散列函数合适的 情况下，期望的插入、删除、和查找的平均时间都是$O(1)$，即在没有冲突的情况下计算散列所需要的时间。 ​ 但是在 最坏情况(冲突)下 ，查找的最坏情形是多少？ ​ 我们期望 阅读全文
posted @ 2019-03-19 21:52 undifinedException 阅读(696) 评论(0) 推荐(0) 编辑