【发布时间】：2017-02-06 02:43:26
【问题描述】：
我一直在编写一段 java 代码来确定合并排序切换到插入排序的最佳阈值，但我的结果并不令人满意。
我正在运行的测试需要将近一个小时，并且产生的数据对我来说并不真正代表任何特定模式。所以我希望问我对最佳阈值的期望是什么。它应该是恒定的吗？它应该是 N/（某个数字）吗？在某个 N 值之后它是恒定的吗？大概你会期待什么？
（如果重要的话，我正在比较 Java 中的 Integer 对象）
【问题讨论】：
-
真的吗？ 10到50之间？谢谢那种范围实际上正是我想要的！就像我在提问中所说的那样，我一直在尝试对自己进行基准测试，但我不确定我是否应该测试像 1000 这样的阈值，或者我是否应该接近 100。大小 N 是否会影响它接近 50 或 10？
-
太棒了，我会试一试
-
感谢您的帮助！在该范围内进行测试后，我的数据中终于出现了一种模式。这非常有帮助。