1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What is the runtime efficiency of using ...
Q.

What is the runtime efficiency of using brute force technique for the closest pair problem?

A. o(n)
B. o(n log n)
C. o(n2)
D. o(n3 log n)
Answer» C. o(n2)
Explanation: the efficiency of closest pair algorithm by brute force technique is mathematically found to be o(n2).

Discussion