Real time (seconds)
While two algorithms can be compared empirically, there are significant difficulties in doing so:
Different computers will give different results - real execution time depends on technology.
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