在散列的划分方法中选择除数

时间:2017-03-20 19:19:23

标签: data-structures hash language-agnostic

根据CLRS

  

不太接近2的精确幂的素数通常是m

的好选择

在通过除法方法计算哈希值时,哈希函数为:

h(k) = k mod m

虽然不选择m作为2的幂是有意义的,但m与2的精确幂的距离如何影响散列?

0 个答案:

没有答案