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.
3.6k
0
Do you find this helpful?
28

Discussion

No comments yet