![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
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 |
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. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet