algorithm - 最优性和效率有什么区别？

Question

有人可以区分最优性和效率吗？如果可能，请为每个术语提供定义。

Answer 1

在这两种情况下，都有一个标准。在programming或algorithms它们通常都指以下之一：操作，时间或记忆以及测量方法。

最佳 - 通常在算法中标记OPT- 是根据标准的最佳解决方案。这意味着，不存在更好的解决方案。小心！可以有不止一种OPT解决方案！

高效本身并不意味着什么，但可以与比较器结合使用。这意味着您可以说一种算法比另一种算法更有效，这意味着它更快或更少的内存消耗。

最efficient解决方案将是optimal一个。