Algorithm 在算法复杂性方面，什么是退化问题实例？

据我所知，问题实例是使用实数的算法的一个例子

---

我在Comp-Sci教科书中看到了很多术语“退化问题实例”。这是什么意思？

如果你举例说明这个词的用法，你的问题会更容易回答正确。然而，我从网络搜索中怀疑，这一术语指的是这样的情况：不幸的是，输入处于某种非常特殊的安排中，导致例如平行线或同一位置的多个点或其他东西，这导致代码假设坏事情永远不会发生故障转移，通常是除以零。例如，请参见

这是一个问题，有时甚至是特定于算法的问题，尽管公共线程是一组有问题的输入，其度量值为零。你有没有关于某个特定用法的问题？嘿@DavidEisenstat，我的问题是关于背包问题，这是一个不寻常的背景。你能详细谈谈刚才说的话吗？