算法效率vs效率

Question

请问有人能告诉我算法的有效性与什么有关吗？我明白了效率分量需要

感谢

Answer 1

效能涉及到产生期望的结果的能力。

某些任务固有地没有严格的定义 - 例如，两种人类语言之间的机器翻译。存在不同的算法，例如从英文翻译成西班牙文;他们的有效性是这些算法产生的结果有多好的度量。另一方面，他们的效率衡量他们在产生结果时的速度，他们使用多少内存，他们需要多少磁盘空间等。

Answer 2

这个问题表明你已经阅读了一些引用算法的有效性，并没有理解作者对该术语的解释 - 如果作者提供了一个。我认为这个术语没有普遍接受的解释，我认为它是属于Humpty-Dumpty规则的术语之一，“一个词意味着我所说的意思”。

它可能是指一些算法的一个方面，它只返回问题的近似解。例如，我们都知道旅行商问题具有NP时间复杂度，“解决”TSP的实际算法可能会提供一些可找到的解决方案与可能花费太长时间才能找到的最佳解决方案之间的区别的界限。