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

Question

我目前正在研究算法分析及其各自的运行时，我偶然发现了一个名为走狗分类的排序算法，它的奇怪行为方式引起了我的注意。我试图用我的一位教授创建的程序来确定运行时，但是我拥有的点数非常小，因为运行时开始以非常快的速度增长，我不能让我的计算机执行一天的程序。

我的问题是:有没有办法使算法在不改变其复杂性的情况下表现得更像曲线？因为到目前为止，我已经计算了5个有用的点(这些点是Stooge排序“阶梯”图更改后的第一个实数，对数组的大小进行排序)，但这并不是我所需要的。

我正在使用Stooge排序的wikipedia页面上提供的算法。

Answer 1

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

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

​

​

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

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