有没有办法让 StoogeSort 更像曲线？
Is there a way to make StoogeSort more curve-like?
我目前正在研究算法分析及其各自的运行时，我遇到了一种名为 Stooge sort 的排序算法，它的怪异行为方式确实引起了我的注意。我正在尝试使用我的一位教授创建的程序来确定运行时间，但是我拥有的点数非常少，因为运行时间开始以非常快的方式增长，我不能让我的计算机执行一整天的节目。
我的问题是：有没有办法在不改变算法复杂性的情况下使算法表现得更像曲线？因为到目前为止我已经计算出 5 个有用的点（这些点是 Stooge 排序 "ladder" 图变化后的第一个实数，参考排序数组的大小），但这还不如我需要
我正在使用 Stooge Sort 的维基百科页面上提供的算法。
五个点的数据太少，不能说它不像曲线。
事实上，您可以找到适合您的数据的相当准确的曲线：
来源：http://mycurvefit.com/index.html?action=openshare&id=7b237893-c52c-49db-bcf6-e29ccf391b7c
但是，再一次，没有什么数据可以得出任何结论。
我目前正在研究算法分析及其各自的运行时，我遇到了一种名为 Stooge sort 的排序算法，它的怪异行为方式确实引起了我的注意。我正在尝试使用我的一位教授创建的程序来确定运行时间，但是我拥有的点数非常少，因为运行时间开始以非常快的方式增长，我不能让我的计算机执行一整天的节目。
我的问题是：有没有办法在不改变算法复杂性的情况下使算法表现得更像曲线？因为到目前为止我已经计算出 5 个有用的点（这些点是 Stooge 排序 "ladder" 图变化后的第一个实数，参考排序数组的大小），但这还不如我需要
我正在使用 Stooge Sort 的维基百科页面上提供的算法。
五个点的数据太少，不能说它不像曲线。
事实上，您可以找到适合您的数据的相当准确的曲线：
来源：http://mycurvefit.com/index.html?action=openshare&id=7b237893-c52c-49db-bcf6-e29ccf391b7c
但是，再一次，没有什么数据可以得出任何结论。