哈希函数

散列函数

热度:629

简介

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

中文名	哈希函数
别名	散列函数
原始名称	哈希函数
外文名	hash function
精选别名	散列函数
英文名	hash function
表达式	addr = h
领域	计算机算法