Re: Aw: Re: Aw: Re: [stella] Sorting Algorithms.

[Adam Wozniak <adam@xxxxxxxxxxxxxxxx>]

On Mon, 25 Mar 2002, Erik Mooney wrote:
> Taking that to a more generic case, you could have a separate
> insert routine that steps through the list and inserts a new object
> in the appropriate place.  That can't take more than n time.

log2(n) if you binary search

--Adam
-- 
adam@xxxxxxxxxxxxxxxx        http://cuddlepuddle.org/~adam/pgp.txt

----------------------------------------------------------------------------------------------
Archives (includes files) at http://www.biglist.com/lists/stella/archives/
Unsub & more at http://www.biglist.com/lists/stella/