标签： data-analysis
最坏的情况是在降序排序数组中找到最大元素？
我猜最好的情况，平均情况和最坏的情况都是一样的，因为最大值将是第一个元素。是吗？
案件将是Big-O（1）？请好好纠正我的猜测。
答案 0 :(得分：0)
如果您使用迭代搜索从元素1到最后，那么是。
其他方面，它很大程度上取决于您将使用哪种搜索算法。
答案 1 :(得分：0)
这取决于搜索算法以及算法是否知道数组已经排序。如果算法没有意识到它的所有情况都是N，因为需要考虑每个元素来证明你有最大值。对于有意识的算法，它可能是1或Log N