Bar*_*yle 2 algorithm artificial-intelligence definitions
有人可以区分最优性和效率吗？如果可能,为每个术语提供定义.
在这两种情况下都有一个标准.在programming或algorithms它们通常都指的是:操作,时间或记忆以及测量方法.
最佳 - 通常OPT在算法中标记- 是根据标准的最佳解决方案.这意味着,不存在更好的解决方案.小心!可以有多个OPT解决方案!
效率本身并不意味着可以与比较器结合使用.这意味着您可以说一个算法比另一个算法更有效,这意味着它更快或更少内存消耗.
最大的efficient解决方案就是那个optimal.