1、直接映射表查找数据时，直接定位，时间复杂度为：O(1)；局限性：浪费大量的内存空间；2、哈希表(1)、用一个哈希函数Hash()来随机映射那些键；抽象模型(2)、哈希冲突时：i、链地址法，时间复杂度最坏：O(n)；简单均匀哈希的时间复杂度：O(1+a)；a：装载因子哈希函数的选取：..
分类：
其他好文 时间：
2017-02-20 01:34:00
阅读次数：
280
经过大量测试，除法哈希对于随机数据确实快且稳定，平均110ms以下；乘法哈希表紧随其后110ms左右；全域哈希很不稳定，130ms左右大浮动；带上二次探查&线性探查完全没有变化。开放寻址较开链法会慢一些（没有删除时），但有时候会快一大截，速度很大程度上取决于数据。So，请老老实实的用除法开链，算导只...
分类：
其他好文 时间：
2015-04-19 16:04:50
阅读次数：
86
【转】这一节涉及数学超级多，各种数论知识，各种不明觉厉！ 看了几遍，才勉强看懂一些，所以这篇稍微简单的介绍着两种hash table, 免得瞎说说错了。这一讲的主要知识点是：1. 全域哈希及构造 2. 完美哈希1. 全域哈希及构造介绍全域哈希之前，要先讨论一下普通哈希的一个缺点。 举个charle....
分类：
其他好文 时间：
2015-04-06 15:34:01
阅读次数：
145
公开课地址：http://open.163.com/movie/2010/12/3/A/M6UTT5U0I_M6V2TGI3A.html全域哈希诞生：哈希的根本缺陷：对于任意哈希函数而言，都存在一个不好的健集，使得所有的健都会哈希到同一个槽里去，那么如何解决这种情况呢？如何防止对某个键集永远有较差的...
分类：
编程语言 时间：
2015-02-25 16:47:54
阅读次数：
243
