二级hash。。?
来源:互联网 发布:vb设置注释 快捷键 编辑:程序博客网 时间:2024/04/27 18:13
二级hash
一级hash函数是固定的。
每个槽有自己的二级hash函数。 且 二级hash长度是该槽内相同element个数的平方。 这样能保证二级hash无碰撞发生。
一级hash中, 某个槽内有n个元素, 对应的二级hash长度为m=n^2;
这n个元素在该二级hash中的碰撞的pair有 C(n,2); 出现碰撞的概率为1/m
因此, 碰撞次数的期望就是 C(n, 2) * 1/m < 1/2
???????????????????
整个hash表空间 与 待存储的元素空间成正比。 O(n)
- 二级hash。。?
- 数据结构-完全hash,二级哈希java实现
- 二级
- 二级!!
- 二级
- hash
- Hash
- hash
- hash
- Hash
- hash
- Hash
- HASH
- hash
- hash
- HASH
- hash
- hash
- android 实现由下至上弹出并位于屏幕底部的提示框
- java.lang.OutOfMemoryError: Java heap space
- Python yield 用法
- Prim最小生成树算法
- 插件开发总结(待续……)
- 二级hash。。?
- digitroots(H1013)
- android-HTML5开发android
- 类似百度的2012世界末日地震效果
- linux网络编程之:UDP数据包格式
- mosync reload
- 关于Eas 权限分配问题
- linux下scp命令的使用方法详解实例
- 注意int溢出的情况