题目
哈希函数是什么意思?
提问时间:2021-01-02
答案
对于动态查找表而言,1) 表长不确定;2)在设计查找表时,只知道关键字所属范围,而不知道确切的关键字.因此,一般情况需建立一个函数关系,以f(key)作为关键字为key的录在表中的位置,通常称这个函数f(key)为哈希函数.(注意:这个函数并不一定是数学函数)
哈希函数是一个映象,即:将关键字的集合映射到某个地址集合上,它的设置很灵活,只要这个地址集合的大小不超出允许范围即可.
现实中哈希函数是需要构造的,并且构造的好才能使用的好.
用途:加密,解决冲突问题.
用途很广,比特精灵中就使用了哈希函数,你可 以自己看看.
具体可以学习一下数据结构和算法的书.
哈希函数是一个映象,即:将关键字的集合映射到某个地址集合上,它的设置很灵活,只要这个地址集合的大小不超出允许范围即可.
现实中哈希函数是需要构造的,并且构造的好才能使用的好.
用途:加密,解决冲突问题.
用途很广,比特精灵中就使用了哈希函数,你可 以自己看看.
具体可以学习一下数据结构和算法的书.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1correct 的反义词是uncorrected吗
- 2什么样的杨利伟 成语
- 3底面直径是0.2米高是10米 底面半径是5分米高是15分米 底面周长是15.7厘米高是4厘米
- 4矩形ABCD中,点E、F分别在AB、BC上,△DEF为等腰三角形,∠DEF=90°,AD+CD=10,AE=2,求AD的长
- 5What are on show in the museum?
- 6birds yellow on sit branch the.如何组句?
- 70.0040349用科学计数法表示精确到0.00001
- 8一块长方形草地,长15分米,宽7分米,这块草地的面积是多少平方千米,合多少平方米?
- 9某人读一本书,第一天读了全书的三分之一还多二页,第二天读了剩下的二分之一少一页,这时还有38页没读完,这本书共有_页.
- 10若3/2