假设我有一个可以通过参数调整的算法并预计收敛为.
我想研究这个算法的计算复杂度,即所需的运行时间如何随着精度的增加而增加。为此,我针对不同的值运行算法(说,) 并在图中总结这些运行的准确性(与不同的、已建立的方法相比,具有较高的准确性)和运行时间。
该图在水平轴上显示运行时间,在垂直轴上显示精度。但是,有时,随着我的增加,运行时间是非单调的. 我是否应该重新排序运行,以便绘制一个精度是工作函数的图?
例如,如果我只是连接运行,这些图可能看起来像这样跑步:
注意运行比跑步花费更多的时间但最终也更加准确。
重新排序的图如下所示。请注意,数据点没有改变,它们只是以不同的顺序连接。


