KBD

Keith Devens .com

 Monday, October 6, 2008 Flag waving
Follow the path. – me
Home » Archive » 2004 » October » 14 » Sorting Algorithms
← Study: One in 100 adults asexualLucid Cms →

Daily link icon Thursday, October 14, 2004

Sorting Algorithms

Sorting Algorithms, via The Daily WTF. This goes along with my post on Gnome sort.

Even though you know what sorts are O(n²) and which are O(nlogn), you don't have an intuitive feel for the constants involved, so the graphs are helpful. I wish he'd done an analysis of Gnome sort. I'd be really interested to see where it falls on the graph of O(n²) algorithms.

Chain link icon Permalink | Comments? | Tags: linkblog | id 5764
15:28 (utc-4)
 
← Study: One in 100 adults asexualLucid Cms →

Comments XML gif

Feel free to post a comment below. Please see my comment policy.

Formatting Rules (No HTML):

  • **bold**, *italic*, _underlined_, --strikeout--
  • "text"="url" creates a link, and URLs are auto-highlighted
  • Blockquote: Like e-mail, begin paragraph with > (greater-than sign)
  • Lists: begin paragraph with *,-, or + (unordered), or # (ordered)
  • Code block: ?!code:language=perl|php|sql|javascript|etc.{\n}...{\n}?!/code
:
(will be your IP address if blank)
 : (optional)
(Will not be shown on site)
: (optional)
:

October 2008
SunMonTueWedThuFriSat
 1234
567891011
12131415161718
19202122232425
262728293031 



RSS feed RSS feed for Keith's Weblog
Atom feed Atom feed for Keith's Weblog
Weblog archive
Recent comments
  on 6 posts

Recent comments XML

new⇒Girls, please don't get breast implants

Makes me sick to hear normal sized​women whining about being small. B​cup i...

Rachel: Oct 5, 7:42pm

obout inc - ASP.NET controls

I like there components. I've got​it to work locally on my pc.​However I'm ...

Jeff: Oct 2, 4:43pm

Dumb substring behavior in C# (and Java)

Yes, the Substring function is not​helpful when you hit the length​problem,...

Mike Irving: Oct 2, 7:56am

YouTube - Burning Down The House: What Caused Our Economic Crisis?

> Please save another copy of the​"Burning Down The House" video as​the ori...

Keith: Sep 30, 11:05am

Johnny Walker Blue Label

I bought a 2 finger glass for 60​bucks about 5 minutes before my​wedding. I...

Ty: Sep 30, 9:52am

More on the bailout

I figured they wanted about a buck​or so from every man, woman and​child on...

Peggy McGilligan: Sep 30, 12:20am

Generated in about 0.113s.

(Used 8 db queries)
 
 
mobile phone