【数据结构笔记41】散列表/哈希表的性能分享

本次笔记内容： 11.4 散列表的性能分析 文章目录 平均查找长度 影响冲突产生的三个因素 不同方法的性能 线性探测法查找性能 平方探测法和双散列探测法的查找性能 期望探测次数与装填因子α的关系 分离链接法的查找性能 总结 平均查找长度 平均查找长度（ASL）用来度量散列表查找效率：成功、不成功两种指标。 关键词的比较次数，取决于产生冲突的多少。 影响冲突产生的三个因素 （1）散列函数是否均匀；

>>阅读原文<<