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

Question

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

例如，如果 A 的精度为 0.1，计算时间为 3s，而算法 B 的精度为 0.095，但需要 150s 才能执行。尽管 B 的性能稍好一些，但折衷方案应该有利于 A，因为执行所需的时间要少得多。

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

Answer 1

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

Sidiroglou-Douskos, S.、Misailovic, S.、Hoffmann, H. 和 Rinard, M. (2011)。使用 Loop Perforation 管理性能与准确性的权衡。在 ACM SIGSOFT 研讨会论文集和欧洲软件工程基础会议上，第 124-134 页。ACM。