M

Mr. Dubey • 100.69K Points
Coach

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

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. Which is not a characteristic of a good SRS?

Q. 2 REQUIREMENT ENGINEERING PROCESS: FEASIBILITY STUDIES,

Q. Analyst use ----------to learn about feelings, opinions and general experiences or to explore a process or problems.

Q. EIGRP sends a hello message after every ___________ seconds.

Q. Costs associated with efforts to prevent errors are

Q. The raw facts are called

Q. Which among the following is a cause of inflation?

Q. Which challenge comes under securing the information?

Q. Prediction can be viewed as forecasting a_________value.

Q. Which of these are attributes of usability?

Question analytics