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)

💬 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.

Published by Mr. Dubey ⭐ 111.54K Points at 16-Sep-2023 03:43 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

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

📊 Question Analytics

👁️

809

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

96%

Success Rate