是否每个算法都有“最佳情况”和“最坏情况”，这是有人回答没有的问题!我认为每个算法都有一个取决于其输入的情况，因此一个算法发现一组特定的输入是最好的情况，但其他算法认为它是最坏的情况。
那么哪个答案是正确的，如果有没有最佳情况的算法，您能举个例子吗？
谢谢你:)
最佳答案
不，不是每个算法都有最好和最坏的情况。一个例子是在未排序的数组中查找最大/最小元素的线性搜索:无论如何它总是检查数组中的所有项目。因此，它的时间复杂度为 Theta(N)，并且与特定输入无关。
关于algorithm - 每个算法都有最佳案例数据输入吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32370947/