![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
What is the space complexity of Kadane’s algorithm? |
A. | o(1) |
B. | o(n) |
C. | o(n2) |
D. | none of the mentioned |
Answer» A. o(1) | |
Explanation: kadane’s algorithm uses a constant space. so, the space complexity is |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet