CS 14 - Sorting Comparisons
20 points, No Target Date
Your assignment is to perform some experimental testing on a set of
programs provided to you to determine the Big-O running time of the
programs. You will need to write a report describing your
experimental methods and your final conclusions. You may earn up to
20% extra credit for turning in your report in LaTeX.
Downloads
Here are the executables (compiled under Linux, and known to work on
hill.cs.ucr.edu):
Download the executables and set the execute bit for them:
chmod +x sort1 sort2 sort3 sort4 sort5
Hints
The time(1) utility under Linux may be useful. You may also
want to investigate gnuplot.