What is the running time of Chan’s algorithm?
|B.||o(n log n)|
|C.||o(n 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.|
Login to Continue
It will take less than 2 minutes