Performance Analysis
Complexity/estimates give some idea of performance in advance.
Often, however ..
- assumptions made in estimating performance are invalid
- we overlook some frequent and/or expensive operation
Best way to evaluate performance: measure program execution.
Performance analysis can be:
- coarse-grained ... overview of performance characteristics
- fine-grained ... detailed description of performance
|