The Daily Static
  The Daily Static
UF Archives
Register
UF Membership
Ad Free Site
Postcards
Community

Geekfinder
UFie Gear
Advertise on UF

Forum Rules
& FAQ


Username

Password


Create a New Account

 
 

Back to UserFriendly Strip Comments Index

AOTM (Algorithm of the Moment) by jmaxsohmer2006-09-25 19:03:48
  Interestingly, there's already an algorithm to by Arachnid2006-09-25 19:40:03
    Wondering why everybody doesn't use it? by Didactylos 2006-09-25 21:45:59
First, it can't sort in-place. That's a big disadvantage for some things.

Second, it can't compare arbitrary items using some unspecified comparison function - it is limited to key sorting.

Third, it rapidly becomes inefficient for long keys - so it's not good for string sorts, even if you can get past (2).

Finally, its best case is the same as the average case. Not particularly useful for sorted or nearly sorted lists.

For everything else, it's great.
[ Reply ]
      Yup, I'm aware of those. by Arachnid2006-09-25 21:57:15

 

[Todays Cartoon Discussion] [News Index]

Come get yer ARS (Account Registration System) Source Code here!
All images, characters, content and text are copyrighted and trademarks of J.D. Frazer except where other ownership applies. Don't do bad things, we have lawyers.
UserFriendly.Org and its operators are not liable for comments or content posted by its visitors, and will cheerfully assist the lawful authorities in hunting down script-kiddies, spammers and other net scum. And if you're really bad, we'll call your mom. (We're not kidding, we've done it before.)