最好和最坏的情况

Question

我需要帮助来找到此代码的最佳情况和最坏情况并进行解释。我认为最坏的情况是O（n）。

{}

Answer 1

最好的情况是在第一个比较中return的值。因此，如果a[0] == a[1]，则时间复杂度为\Theta(1)。更糟糕的是，直到循环结束，比较结果都无法满足。因此，最坏情况下的复杂度是\Theta(n)（n是输入数组a的长度）。