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

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）。使用环路穿孔管理性能与精度权衡。在ACM SIGSOFT研讨会论文集和欧洲软件工程基础会议上，第124-134页。 ACM。