作文档>生活经验>其他

什么叫散列函数

更新时间:

  散列函数,又称哈希函数。在一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。


什么叫散列函数相关文章:

什么叫双耳效应

什么叫列式计算

什么叫函数对应关系相同

什么叫阳光

什么叫合数什么叫奇数什么叫偶数

什么叫数对占位法

什么叫额定电功率

什么叫做主试效应

什么叫佛之罪和自性罪

什么叫信用卡绿色通道

什么叫散列函数

散列函数,又称哈希函数。在一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字...
推荐度:
点击下载文档文档为doc格式

精选图文