先看数组存储数据是怎么样的。 现在有一个数组，它里面每个单元存储的是数据的地址 这叫指针数组吧，假设它有100个单元 我们称他为p[100] 现在我想把一百个数据（地址）放到里面 我们想把某个数据放到p的第几个单元完全是由 我们决定的，可以说想怎么放就怎么放 是一种乱放，既然是乱放，那么查找起来就比 ...
分类：
其他好文 时间：
2017-06-27 08:05:51
阅读次数：
208
1、直接映射表查找数据时，直接定位，时间复杂度为：O(1)；局限性：浪费大量的内存空间；2、哈希表(1)、用一个哈希函数Hash()来随机映射那些键；抽象模型(2)、哈希冲突时：i、链地址法，时间复杂度最坏：O(n)；简单均匀哈希的时间复杂度：O(1+a)；a：装载因子哈希函数的选取：..
分类：
其他好文 时间：
2017-02-20 01:34:00
阅读次数：
280
公开课地址：http://open.163.com/movie/2010/12/3/A/M6UTT5U0I_M6V2TGI3A.html全域哈希诞生：哈希的根本缺陷：对于任意哈希函数而言，都存在一个不好的健集，使得所有的健都会哈希到同一个槽里去，那么如何解决这种情况呢？如何防止对某个键集永远有较差的...
分类：
编程语言 时间：
2015-02-25 16:47:54
阅读次数：
243
