Complexity Analysis

• Time or space needed to run an algorithm.

• Absolute measures: e.g., seconds or bytes.

Weaknesses:

depends on hardware/software specifics

depend on input data

• size of data
• specific data values

Previous slide

Next slide

Back to first slide

View graphic version