algorithm - 边缘案例和角落案例有什么区别？

Question

我看到这两个术语可以互换使用。在网上找到的定义似乎也各不相同。

据我了解，极端情况是输入的极值。边缘情况是设计算法时要处理的极端情况。这是正确的吗？

有标准定义吗？

Answer 1

这些通常可以互换使用。如果您注意语言，这些具有特定的(工程)含义(由维基百科提供):

In engineering, a corner case (or pathological case) involves aproblem or situation that occurs only outside of normal operatingparameters—specifically one that manifests itself when multipleenvironmental variables or conditions are simultaneously at extremelevels, even though each parameter is within the specified range forthat parameter.

An edge case is a problem or situation that occurs only at anextreme (maximum or minimum) operating parameter. For example, astereo speaker might noticeably distort audio when played at itsmaximum rated volume, even in the absence of other extreme settings orconditions.

在编程中，边缘情况通常涉及需要在计算机程序背后的算法中进行特殊处理的输入值。作为在这种情况下验证计算机程序行为的措施，通常会创建单元测试；他们正在测试算法、函数或方法的边界条件。可以使用围绕每个“边界”的一系列边缘案例来提供合理的覆盖范围和置信度，前提是假设它在边缘表现正确，它应该在其他任何地方表现良好。

例如，可以使用非常大和非常小的数字来测试除以两个数字的函数。这假设如果它适用于幅度谱的两端，它应该在两者之间正常工作。