Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
02/14/04 18:43
Read: times


 
#64809 - RE: Compare - Jez
Responding to: ???'s previous message
The deal is it works by treating numbers as numbers,I suppose you could imagine it as the larger numbers floating to the top of the list.Because there is no comparison between members of the list the time taken increases linearly rather than as the square of the number of items to be sorted so it youve got 1000 numbers to sort it takes 1000 operations compared to 1,000,000 with quicksort in the worst case.But as the numbers get bigger you need increasingly more memory to store the array.

List of 15 messages in thread
TopicAuthorDate
This weeks puzzle:-)            01/01/70 00:00      
   RE: This weeks puzzle:-)            01/01/70 00:00      
   RE: This weeks puzzle:-)            01/01/70 00:00      
   RE: This weeks puzzle:-)            01/01/70 00:00      
      RE: This weeks puzzle:-)            01/01/70 00:00      
         RE: This weeks puzzle:-)            01/01/70 00:00      
   RE: This weeks puzzle:-)            01/01/70 00:00      
   RE: This weeks puzzle:-)            01/01/70 00:00      
      What about PI?            01/01/70 00:00      
         RE: What about PI?            01/01/70 00:00      
            RE: What about PI?            01/01/70 00:00      
            Compare - Jez            01/01/70 00:00      
               RE: Compare - Jez            01/01/70 00:00      
                  RE: Compare - Jez            01/01/70 00:00      
                     RE: Compare - Jez            01/01/70 00:00      

Back to Subject List