在基数排序中选择的bin的最佳大小是多少？

Question

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

Answer 1

这是一次时空交易。您使用的垃圾箱越多，您需要的内存越多，但您需要的通行证也越少。所以这取决于你如何定义＆＃34;最佳＆＃34;。