The Best Way to Measure the Goodness of an Algorithm

question 29

Multiple Choice

The best way to measure the goodness of an algorithm is

• A) to write a computer program that uses the algorithm and time its execution
• B) to write a computer program that uses the algorithm and run it on the hardest and largest inputs
• C) to look at its worst case and average case complexity functions
• D) to look at the sum of its execution time and the space it uses

---

Definitions:

Respiratory Function

The process by which the respiratory system exchanges oxygen and carbon dioxide, crucial for sustaining life.

Central Developmental Task

A crucial challenge that must be met or mastered during a stage of development.

Initiative

The ability to assess and initiate things independently; often refers to taking charge, being proactive, or launching new projects.

Preschooler

A child who is in the age group that attends preschool, typically between the ages of 3 and 5 years old.