McqMate
| 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). | |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet