algorithm - 有没有办法让 StoogeSort 更像曲线？

Question

我目前正在研究算法分析及其各自的运行时，我遇到了一种名为 Stooge sort 的排序算法。 ，它奇怪的行为方式确实引起了我的注意。我正在尝试使用我的一位教授创建的程序来确定运行时间，但是我拥有的点数非常少，因为运行时间开始以非常快的方式增长，我不能让我的计算机执行一整天的计划。

我的问题是:有没有一种方法可以使算法的行为更像曲线而不改变其复杂性？因为到目前为止我已经计算出 5 个有用的点(这些点是 Stooge 排序“阶梯”图更改后的第一个实数，引用排序数组的大小)，但这并没有我需要的那么多.

我正在使用 Stooge Sort 的维基百科页面上提供的算法。

Answer 1

五个点的数据太少，不能说它不像曲线。

事实上，您可以找到适合您的数据的非常准确的曲线:

来源:http://mycurvefit.com/index.html?action=openshare&id=7b237893-c52c-49db-bcf6-e29ccf391b7c

但是，再一次，没有什么数据可以得出任何结论。