Difference between revisions of "Talk:1185: Ineffective Sorts"

Explain xkcd: It's 'cause you're dumb.
Jump to: navigation, search
Line 6: Line 6:
  
 
One of xkcd's best in a quite a while, imo. [[User:Alpha|Alpha]] ([[User talk:Alpha|talk]]) 03:39, 14 March 2013 (UTC)
 
One of xkcd's best in a quite a while, imo. [[User:Alpha|Alpha]] ([[User talk:Alpha|talk]]) 03:39, 14 March 2013 (UTC)
 +
 +
Saying "bogosorts actually run in O(n*n!) time and may never finish" is a contradiction. Not the runtime is in O(n*n!), but the ''expected'' runtime.  [[User:BKA|BKA]] ([[User talk:BKA|talk]]) 08:19, 14 March 2013 (UTC)

Revision as of 08:19, 14 March 2013

I loved the "runs in O(n log n)" part. 76.106.251.87 00:16, 14 March 2013 (UTC)

I lost it on //portability. It's a sad state where I've actually more or less come across 3 of these. 203.126.136.142 00:56, 14 March 2013 (UTC)

Audiovisual aid circa 1981, eh: http://youtube.com/watch?v=gv0JUEqaAXo#t=236s 98.111.152.198 01:35, 14 March 2013 (UTC)

One of xkcd's best in a quite a while, imo. Alpha (talk) 03:39, 14 March 2013 (UTC)

Saying "bogosorts actually run in O(n*n!) time and may never finish" is a contradiction. Not the runtime is in O(n*n!), but the expected runtime. BKA (talk) 08:19, 14 March 2013 (UTC)