[prev] 3 [next]

Empirical Analysis

  1. Write program that implements an algorithm
  2. Run program with inputs of varying size and composition
  3. Measure the actual running time
  4. Plot the results

[Diagram:Pic/experimental.png]