我在 10^12 范围内有 10^4 个数字，在基数排序中使用的最佳 bin 数量是多少？我们如何确定基数排序中的最佳 bin 大小？
最佳答案
这是一个时空权衡。您使用的垃圾桶越多，您需要的内存就越多，但您需要的遍数会更少。所以这实际上取决于您如何定义“最佳”。
关于algorithm - 在基数排序中选择的 bin 的最佳大小是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23673002/
我在 10^12 范围内有 10^4 个数字，在基数排序中使用的最佳 bin 数量是多少？我们如何确定基数排序中的最佳 bin 大小？
最佳答案
这是一个时空权衡。您使用的垃圾桶越多，您需要的内存就越多，但您需要的遍数会更少。所以这实际上取决于您如何定义“最佳”。
关于algorithm - 在基数排序中选择的 bin 的最佳大小是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23673002/