1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. In divide and conquer, the time is taken...
Q.

In divide and conquer, the time is taken for merging the subproblems is?

A. o(n)
B. o(n log n)
C. o(n2)
D. o(log n)
Answer» B. o(n log n)
Explanation: the time taken for merging the smaller subproblems in a divide and conquer approach is mathematically found to be o(n log n).

Discussion