最优性和效率的区别是什么?



有人能区分最优性和效率吗?如果可能的话,提供每个术语的定义

在这两种情况下都有一个标准。在programmingalgorithms中,它们通常都是指操作、时间或内存和测量方法中的一种。

Optimal——通常在算法中标记为OPT——是根据准则的最佳解。这意味着,不存在更好的解决方案。小心!可以有不止一个OPT溶液!

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

最符合efficient的方案将是optimal的方案。

相关内容

  • 没有找到相关文章