首页 > 试题广场 >

哈希函数进行模除取余时，最好取素数进行模除。（）

[单选题]

查看正确选项

程序猿Go师傅

看常用的散列函数-除留余数法那块：取关键字被某个不大于散列表表长m的数p除后所得的余数为散列地址。即 H(key) = key MOD p,p<=m。不仅可以对关键字直接取模，也可在折叠、平方取中等运算之后取模。对p的选择很重要，一般取素数或m，若p选的不好，容易产生同义词

编辑于 2019-10-21 17:03:26 回复(1)

josan

哈希函数为什么取素数，跟计算机的输入有关。

因为计算机输入不是所有数都是随机的，而是具有某种规律，因为存在大量的while 和for循环

而素数对于这样的数处理起来比合数要好，而且素数一般去mod4余3的素数比较好

发表于 2017-07-09 13:49:04 回复(1)

川久保玲球

根据前辈们的经验，若散列表表长为m，通常p为小于或等于表长（最好接近m）的最小质数或不包含小于20质因子的合数。

发表于 2020-08-08 22:10:09 回复(0)

穷极一生做一场梦

我的理解:一对数字进行取余，公约数同为该素数的概率相对小，减小了哈希冲突的概率。

发表于 2017-11-03 10:54:27 回复(0)

dayong657

素数就像物理中的原子，是构成所有数的基础

发表于 2017-05-18 13:05:23 回复(0)

小徐同学啊

正常不是2的n次幂，使用素数会让分布更为均匀，这样对吗，大佬们

发表于 2022-10-24 14:08:02 回复(0)

牛客717691号

好，，记住了

发表于 2017-08-13 11:10:23 回复(0)

提交观点

问题信息

哈希

上传者：zsw3

难度：

7条回答 150收藏 4128浏览

扫一扫，把题目装进口袋