我通过解决问题的不同实例来比较两种算法的运行时间。我的数据样本:
problem_id | algo_original_time | algo_improved_time
---------------------------------------------------------
prob_01 | 0.56 | 0.036
prob_02 | 0.26 | 0.005
prob_03 | 0.75 | 0.055
....
请注意,所有问题实例都是不同的,它们没有任何相关性。
我已经使用交叉验证图来表示数据。有没有更好的方法/统计方法来比较这两种算法的运行时间。