Home »
MCQs »
Algorithms MCQs
The time complexity of Kadane's algorithm is ____.
49. The time complexity of Kadane's algorithm is ____.
- 0(n)
- O(log n)
- O(n^2)
- None of the above
Answer
The correct answer is: A) 0(n)
Explanation
The time complexity of Kadane’s algorithm is O(n).