1

我在 10^12 范围内有 10^4 个数字，基数排序中使用的最佳箱数是多少？我们如何确定基数排序中的最佳 bin 大小？

4

1 回答 1

3

这是一个空间-时间的权衡。您使用的垃圾箱越多，您需要的内存就越多，但您需要的通行证越少。所以这真的取决于你如何定义“最佳”。

于 2014-05-15T08:35:36.397 回答