McqMate
| Q. |
What is the running time of Chan’s algorithm? |
| A. | o(log n) |
| B. | o(n log n) |
| C. | o(n log h) |
| D. | o(log h) |
| Answer» C. o(n log h) | |
| Explanation: the running time of chan’s algorithm is calculated to be o(n log h) where h is the number of vertices of the convex hull. | |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet