散列函数构造方法及其应用.pdfVIP

  • 4
  • 0
  • 约3.99千字
  • 约 6页
  • 2026-06-18 发布于北京
  • 举报

❖一个“好”的散列函数一般应考虑下列两个因素:

1.计算简单,以便提高转换速度;

2.对应的地址空间分布均匀,以尽量减少。

❖数字的散列函数构造

1.直接定址法

取的某个线性函数值为散列地址,即

h(key)=akey+b(a、b为常数)

文档评论(0)

1亿VIP精品文档

相关文档