会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
banananana
首页
新随笔
联系
订阅
管理
2017年6月8日
哈希表总结
摘要: 哈希算法总结 散列函数 除法散列法乘法散列法全域散列法 冲突解决办法 拉链法开放寻址法线性探查二次探查双重散列 线性探查二次探查双重散列 直接寻址法 直接寻址技术,顾名思义,为每一个关键字分配一个槽,适用于全域数量较少,并且对内存并不要求的情况下,这种方法可以保证了其每一个操作的时间复杂度都是O(1
阅读全文
posted @ 2017-06-08 10:17 banananana
阅读(704)
评论(0)
推荐(0)
编辑
公告