big_num 应该有多大才能使 big_num % small_num 得到良好的分配?

How big should big_num be for big_num % small_num to give a good distribution?

我有一个固定大小的 table,假设它有 N 个索引。

我在 [0-M] 范围内随机生成了大量数字。

M 应该有多大才能使 M % N 为我的 table 中的索引提供良好的分布?

很抱歉,如果这是一道基础题,我对统计数据的理解在期末考试结束后有所下滑 XD

虽然是 N 的倍数(或接近于 1)有助于解决问题,尤其是对于较小的 M。更重要的是您的随机数均匀分布在 0 和M.