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

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

阅读 2.6k
评论
    1 个回答

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

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

      相似问题
      推荐文章