1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What is the optimal time required for so...
Q.

What is the optimal time required for solving the closest pair problem using divide and conquer approach?

A. o(n)
B. o(log n)
C. o(n log n)
D. o(n2)
Answer» C. o(n log n)
Explanation: the optimal time for solving using a divide and conquer approach is mathematically found to be o(n log n).

Discussion