散列函数

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

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理