衡量算法的准确性和速度之间的权衡



我有一组算法A,B,C和D。它们中的每一个都有特定的执行时间和一定的准确性 (MSE)。是否有一种正式的方法来计算执行时间(速度)和准确性之间的权衡?

例如,如果 A 的精度为 0.1,计算时间为 3 秒,而算法 B 的精度更高,为 0.095,但需要 150 秒才能执行。虽然 B 的性能略好一些,但权衡应该有利于 A,因为它执行所需的时间要少得多。

我可以使用任何方程式或形式方法来计算这种权衡吗?

虽然这可能并不总是适用于所有情况,但我找到了一篇论文,可能对寻求时间准确性权衡的未来读者有用。它是由麻省理工学院的人出版的。

Sidiroglou-Douskos,S.,Misailovic,S.,Hoffmann,H.和Rinard,M.(2011)。使用环路穿孔管理性能与精度权衡。ACM SIGSOFT Symposium 和 European Conference on Foundations of Software Engineering,第 124–134 页。阿克姆。

最新更新