Timings table

100ms250ms500ms1000ms
Linear Time    
N    
NlogNTime    
N    
Quadratic Time    
N    

Note that N is the size of the input, and Time is the actual time measured in milliseconds. The actual time measured should be within 10% of the target time.

Last modified: Wed Dec 5 19:02:39 EST 2001