- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法导论笔记 - 哈希表 / 散列表
介绍直接寻址表哈希表需要理解的几个知识点 + 冲突 + 简单均匀散列 + 简单均匀散列下，装载因子 + 什么是好的哈希方法哈希表冲突以及冲突的解决办法链接法解决哈希冲突 链接表性能分析 简单均匀散列假设下，一次成功查找时间复杂度 = theta(1 + a)开放寻址表解决哈希冲突 开放寻址表性能分析 在简单均匀散列假设下， 探查次数 < 1 / (1 - a)哈希方法评价方法 +
2016-11-20 13:07:17
415
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人