2017年6月8日
哈希表总结
摘要： 哈希算法总结 散列函数 除法散列法乘法散列法全域散列法 冲突解决办法 拉链法开放寻址法线性探查二次探查双重散列 线性探查二次探查双重散列 直接寻址法 直接寻址技术，顾名思义，为每一个关键字分配一个槽，适用于全域数量较少，并且对内存并不要求的情况下，这种方法可以保证了其每一个操作的时间复杂度都是O(1 阅读全文
posted @ 2017-06-08 10:17 banananana 阅读(704) 评论(0) 推荐(0) 编辑