Académique Documents
Professionnel Documents
Culture Documents
IE 496 Lecture 7
Reading for This Lecture
Paper by Hooker
Empirical Analysis of Algorithms
Algorithmic parameters
Implementational details
Possible measures
Identify bottlenecks
Example: Sorting
Comparing Algorithms
Arithmetic mean
Geometric mean
Variance