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

Question

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

Answer 1

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

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

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

efficient解决方案最多的是optimal。