Which of the following factors account more to the cost of Chan’s algorithm?

M

Mr. Dubey

🎓 Coach ⭐ 104.48K Points

📊 Design and Analysis of Algorithms

Q. Which of the following factors account more to the cost of Chan’s algorithm?

(A) computing a single convex hull
(B) locating points that constitute a hull
(C) computing convex hull in groups
(D) merging convex hulls

💬 Discuss

✅ Correct Answer: (C) computing convex hull in groups

Explanation: the majority of the cost of the algorithm lies in the pre-processing (i.e.) computing convex hull in groups. to reduce cost, we reuse convex hulls from previous iterations.

Explanation by: Mr. Dubey

the majority of the cost of the algorithm lies in the pre-processing (i.e.) computing convex hull in groups. to reduce cost, we reuse convex hulls from previous iterations.

💬 Discussion

📊 Question Analytics

👁️

938

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

91%

Success Rate