最优性和效率之间有什么区别？

Question

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

Answer 1

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

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

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

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