[prev] 7 [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]

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