3
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