Programming Forums - View Single Post - 25 ways to efficiently sort an array/list of integers

Narue · Oct 1st, 2006, 8:55 AM

>Erm... Well, technically speaking, in the best case it'll do O(n)!
In the best case every sort is O(1), assuming you subscribe to the quantum multiverse theory.

Oct 1st, 2006, 8:55 AM	#28
Narue Professional Programmer Join Date: Sep 2005 Posts: 419 Rep Power: 3	>Erm... Well, technically speaking, in the best case it'll do O(n)! In the best case every sort is O(1), assuming you subscribe to the quantum multiverse theory. __________________ Even if the voices aren't real, they have some pretty good ideas.