4
Empirical Analysis
(cont)
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