Motivation

• Theoretical analysis may miss aspects of performance such as data characteristics that affect running time.

• Assumptions about the dominance of particular operations may need to be tested.

• Improvements in implementation are typically not measured by asymptotic methods.

Previous slide

Next slide

Back to first slide

View graphic version