【问题标题】:hash function h(k) = k mod m哈希函数 h(k) = k mod m
【发布时间】:2013-06-04 05:32:04
【问题描述】:

对于一般整数键和大小为 M 的表,一个素数:

• 一个好的快速通用哈希函数是 H(K) = K mod M

谁能解释一下 H(K) = K mod M 的含义或它是如何工作的,我真的很困惑这个哈希函数应该代表什么

【问题讨论】:

    标签: data-structures hash hash-function


    【解决方案1】:

    K mod M 是 K 除以 M 后的余数。在许多语言中,这是由 % 运算符计算的。由于 K mod M 总是介于 0 和 M-1 之间,我们总是可以将一个整数映射到 M 个插槽之一。

    【讨论】:

      猜你喜欢
      • 2018-05-15
      • 1970-01-01
      • 2013-02-21
      • 2020-11-08
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多