Measuring time consumption

Real time (seconds)

While two algorithms can be compared empirically, there are significant difficulties in doing so:

  1. Different computers will give different results - real execution time depends on technology.

  2. Different implementations of the same algorithm give different results - timing results depend on the language, compiler, programmer, etc.

Time is a function of the input size: The time to search the Virginia Tech phone book should be less than the time to search the Richmond phone book.


CS1104 Main Page
Last Updated 01/05/2000
© L.Heath, 2000