最符合
有人能区分最优性和效率吗?如果可能的话,提供每个术语的定义
在这两种情况下都有一个标准。在programming
或algorithms
中,它们通常都是指操作、时间或内存和测量方法中的一种。
Optimal——通常在算法中标记为OPT
——是根据准则的最佳解。这意味着,不存在更好的解决方案。小心!可以有不止一个OPT
溶液!
有效率本身并不意味着什么,但可以与比较器结合使用。这意味着你可以说一个算法比另一个更有效,这意味着它更快或消耗更少的内存。
efficient
的方案将是optimal
的方案。