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

Question

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

我的问题是：有没有办法让算法更像曲线而不改变它的复杂性？因为到目前为止我已经计算了5个有用的点（这些点是Stooge排序“梯形图”变化后的第一个实数，受到排序的数组大小的影响），但这并不是我需要的那么多

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

Answer 1

五点数据太少，不能说它不像曲线那样。

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

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

但是，再一次，几乎没有数据能够得出任何结论。