有10亿个整数,怎么设计散列函数,让它们均匀分布?

如题。
可分情况讨论,分布较集中,不集中等。

阅读 4.3k
1 个回答

(整数) mod (大于10亿的最小素数)

(整数) mod (大于10亿的最小素数) 作为数组下标,下标的个数是够了,对素数取模的话,理论上来说,不同整数 计算出 相同下标值 的 概率 会比较小。这样 10 亿个整数 可以看成是 均匀分布的吧 !

推荐问题