Sub-linear time.


R. Clayton (rclayton@monmouth.edu)
(no date)


   Assignment 5 requires that the code runs in sub-liner time. How should we
   check our code to make sure it has the proper run-time behavior?

You should be able to analyze your code to show that it has asymptotically
sub-linear performance based on the size of the array.



This archive was generated by hypermail 2.0b3 on Thu Dec 19 2002 - 20:30:05 EST