算法设计与分析分离

Question

分析算法输出和结果的人应该了解算法的设计吗？
我所说的分析是指找出算法失败并返回错误结果的情况。

Answer 1

有两种类型的测试，第一种是技术测试，以确保体现算法的代码能够正常工作，尤其是在设计指定的边界内，尤其是在边缘情况下。

第二种形式是功能测试，以查看算法创建的输出是否符合设计意图。为此，您不一定需要了解实现情况，并且有理由说如果您不了解实现情况会更加客观。

当然，如果算法很简单并且可以知道所有可能的结果，那么对其进行测试只是生成满足边界条件的测试数据的问题。

但是，根据算法，这可能是不可能的。如果算法在不容易可视化的空间中分析数据(比如它有 27 个维度和 1M 数据点)，那么只能测试微不足道的情况的功能准确性。如果分析中没有单一的“正确”答案，而是一系列看似合理的结果，情况会变得更糟。在这些情况下，需要有经验的分析师来查看结果，看看它们是否有意义。有时是同一个人执行代码，有时不是。在这些情况下，当试图理解结果时，实现几乎肯定会受到质疑，这本身就很复杂。

所以，如果可能的话，简短的回答是肯定的，但并不总是需要算法是完全可解释的。