1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What is the running time of Chan’s algor...
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.

Discussion