algorithm - 算法的有效性与效率

Question

请问有人能告诉我算法的有效性与什么有关吗？我了解效率组件的含义

谢谢

Answer 1

有效性与产生预期结果的能力有关。

有些任务本身并没有严格的定义——例如，两种人类语言之间的机器翻译。存在不同的算法来翻译，例如，从英语到西班牙语；它们的有效性衡量这些算法产生的结果有多好。另一方面，他们的效率衡量他们产生结果的速度，他们使用多少内存，他们需要多少磁盘空间等。

Answer 2

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

它可能指的是某些算法的一个方面，这些算法只返回问题的近似解。例如，我们都知道旅行商问题具有 NP 时间复杂度，“解决” TSP 的实际算法可能会在它可以找到的解决方案与可能需要很长时间才能找到的最优解决方案之间的差异上提供一些界限。