能否解释一下最优性与效率之间的区别?如果可能的话,请为每个术语提供定义。
回答:
在这两种情况下都有一个标准。在编程
或算法
中,它们通常都指的是操作、时间或内存以及测量方法。
最优(Optimal) – 在算法中通常标记为OPT
– 是根据标准得出的最佳解决方案。这意味着不存在更好的解决方案。注意!可能存在不止一个OPT
解决方案!
效率(Efficient)本身没有意义,但可以与比较器结合使用。这意味着你可以说一个算法比另一个算法更有效,这意味着它更快或消耗的内存更少。
最有效
的解决方案将是最优
的解决方案。