首页 >> 学识问答 >

属于哈希函数的是(以下()是常用的哈希函数构造方法)

2024-07-16 14:01:13 来源: 用户: 

您好,今天小编胡舒来为大家解答以上的问题。属于哈希函数的是,以下()是常用的哈希函数构造方法相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、对于动态查找表而言,1) 表长不确定;2)在设计查找表时,只知道关键字所属范围,而不知道确切的关键字。

2、因此,一般情况需建立一个函数关系,以f(key)作为关键字为key的录在表中的位置,通常称这个函数f(key)为哈希函数。

3、(注意:这个函数并不一定是数学函数) 哈希函数是一个映象,即:将关键字的集合映射到某个地址集合上,它的设置很灵活,只要这个地址集合的大小不超出允许范围即可。

4、 现实中哈希函数是需要构造的,并且构造的好才能使用的好。

5、 用途:加密,解决冲突问题。

6、 用途很广,比特精灵中就使用了哈希函数,你可 以自己看看。

7、 具体可以学习一下数据结构和算法的书。

本文就为大家分享到这里,希望小伙伴们会喜欢。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章