Vidyalelo
Data Structure · Q243

Dynamic Programming in Data Structures

Programming · Data Structure · question 243

Q243

What is the time complexity of the divide and conquer algorithm used to find the maximum sub-array sum?

A.
O(n)
B.
O(logn)
C.
O(nlogn)
Answer
D.
O(n2)

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board