What is the running time of Chan’s algorithm?

🎓 Coach ⭐ 103.11K Points

📊 Design and Analysis of Algorithms

Q. What is the running time of Chan’s algorithm?

💬 Discuss

✅ Correct 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.

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

👁️

749

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

88%

Success Rate