算法的有效性与效率

Question

有人可以告诉我算法的有效性是什么？我理解效率组件需要什么

感谢

Answer 1

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

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

Answer 2

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

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