散列函数

将关键字转化为表地址的函数称为散列函数。理想的散列函数易于转换并且是随机的,这里的随机是指对每一个输入,相应的输出在某种程度上是等概率的。
常用的散列函数,适用于整数,模散列函数:k mod(M)
适用于关键字为字符串的算法:霍纳算法。
散列最主要的优越性能在于能够提供近似于常数的时间。
Posted on 2008-08-18 11:26 micheal's tech 阅读(209) 评论(0)   编辑  收藏 引用 所属分类: Algorithm

你可能感兴趣的:(散列函数)