哈希查找(散列查找)
来源:互联网 发布:怎么降低wifi网络延迟 编辑:程序博客网 时间:2024/05/22 19:57
就除留取余发来复习一下哈希查找
除留取余发的表达式f(k)=k%p,
其中f(k)为关键字K的地址
P为小于等于哈希表空间长度的最大质数(素数)
例:将关键字31,13,14,24,28散列到哈希表空间0~8上,已知哈希函数为f(k)=k%p,试用线性地址探查法解决冲突。
解:1 构造哈希表 2 求成功与不成功的平均查找次数ASL
第一步 :
确定哈希函数中的P,因为哈希表空间长度为9,所以P=7,函数为f(k)=k%7. 7是小于9的最大素数
第二步 :
按关键字一次计算地址f(k)
f(31)%7=3 f(13)=6 f(14)=0 f(24)=3 f(28)=0
第三步 :
用线性地址探查法解决冲突
(1)构造哈希表
关键字地址012345678关键字1428 3124 13成功查找次数为 1 2 1 2 1
不成功查找次数 3 2 1 3 2 1 1
这里 如果关键字的地址有重复的,就放在下一个地址。依次类推
因此成功查找次数ASL=(1+2+1+2+1)/5=7/5
不成功查找次数为ASL=(3+2+1+3+2+1+1)/7=13/7
阅读全文
0 0
- 哈希查找(散列查找)
- 数据结构基础8:散列查找(哈希查找)
- 查找之散列查找(哈希表)
- 【数据结构----笔记2】查找算法之【哈希查找或散列查找】
- Hash查找,散列查找
- 散列查找
- 哈希(散列)查找
- 排序--散列查找
- 散列查找
- 散列查找
- 散列查找
- 查找算法总结:顺序查找,二分查找,分块查找,散列查找,二叉排序树查找
- 散列/哈希查找 C语言实现
- 查找----深入探索散列查找
- 查找(3)--哈希表(散列查找)
- 查找----深入探索散列查找
- 查找与散列(Hash)
- 散列表 散列查找
- JS——原型链(1)
- 状态压缩(1)—入门基本语句
- hisi3519的SDK包安装过程
- 关于素数的古老话题
- 在CentOS系统中配置DNS服务
- 哈希查找(散列查找)
- TMS320C66x学习笔记之通用并行端口uPP
- fork之后子进程到底复制了父进程什么
- BLUE 评价指标总结
- 继上一篇 对象、for in、
- JsonView插件的使用
- mysql外键创建失败的问题
- tensorflow:name&variable scope
- 学了2天的Python,自己写了个简单的爬虫,可是爬虫有什么用呢?