哈希表性能分析
哈希表的性能分析主要关注查找效率。
期望时间
哈希表的期望查找时间是 ，但有一定的限制条件。
影响因素
- 装填因子 ： 越大，冲突概率越大，查找效率越低
- 哈希函数质量：分布均匀的哈希函数能减少冲突
- 冲突处理方法：不同方法在不同场景下表现不同
局限性
- 期望 基于哈希函数分布均匀的假设
- 最坏情况下可能退化到
- 不适合范围查询、排序等操作
链接到
- 上一个知识点：4.12 冲突处理-拉链法
- 下一个知识点：无（本章最后一个知识点）