Home » MCQs » Algorithms MCQs

The time complexity of Kadane's algorithm is ____.

49. The time complexity of Kadane's algorithm is ____.

1. 0(n)
2. O(log n)
3. O(n^2)
4. None of the above

Answer

The correct answer is: A) 0(n)

Explanation

The time complexity of Kadane’s algorithm is O(n).