[geeks] New Tech Schools: Digital Harbor in Baltimore
der Mouse
mouse at Rodents.Montreal.QC.CA
Fri Apr 13 12:21:50 CDT 2007
> Has anyone ever come up with a faster algorithm than quicksort?
In the usual complexity-theory sense, quicksort isn't all that good,
because its worst case is quadratic. There are sort algorithms (such
as heapsort) with N log N worst-case behaviour.
/~\ The ASCII der Mouse
\ / Ribbon Campaign
X Against HTML mouse at rodents.montreal.qc.ca
/ \ Email! 7D C8 61 52 5D E7 2D 39 4E F1 31 3E E8 B3 27 4B
More information about the geeks
mailing list