07 2015 档案

hash表长度优化证明
摘要：hash表冲突的解决方法一般有两个方向： 一个是倾向于空间换时间，使用向量加链表可以最大程度的在节省空间的前提下解决冲突。 另外一个倾向于时间换空间，下面是关于这种思路的一种合适表长度的证明过程： 这种思路的主要做法是当位置冲突时使用随后的位置保存数据，但是毫无策略的直接使用随后的位置会造成大量的冲 阅读全文
posted @ 2015-07-05 18:53 draculav 阅读(435) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示