Criteria for Good Running Time
Your resources
- how much time/memory can you afford?
Nature of the problem
- some problems are just harder than others
(e.g., sorting is harder than finding)
Characteristics of your application
- what problem sizes/types of inputs will you be running on?
- how might they change in the future?
Ease of Coding/Maintainability
- sometimes coding and maintenance time and costs dominate