RE: Surprising (for me) benchmark results...
by John J. Lee other posts by this author
May 3 2001 8:15AM messages near this date
RE: Surprising (for me) benchmark results...
|
curry and compose -- functional language constructs
On Wed, 2 May 2001, Brian Quinlan wrote:
> > There are O(N) sorting algorithms?? I thought that was restricted to
> > quantum computation.
>
> Actually, there are O(N) sorting algorithms. Counting sort is O(N). The
> algorithm is simple but only works in (small) descrete element spaces. The
> following example works with integers:
Well, you learn something new every day here.
:)
John
--
http://mail.python.org/mailman/listinfo/python-list
Thread:
John J. Lee
Daniel Berln
John J. Lee
Brian Quinlan
John J. Lee
Daniel Berlin
John J. Lee
|
