Empirical Analysis
- Write program that implements an algorithm
- Run program with inputs of varying size and composition
- Measure the actual running time
- Plot the results
Limitations:
- requires to implement the algorithm, which may be difficult
- results may not be indicative of running time on other inputs
- same hardware and operating system must be used in order to compare two algorithms
|