15 Jun, 2011, David Haley wrote in the 4th comment:
Votes: 0
It's not actually really linear, at least not in the size of the input which is the normal way of measuring such things… compare the time it takes to sort "10 5 1" vs. "10000000000". I'm not sure how you'd even define such a thing: the algorithm time depends not on the size of the input, but the nature of the input. :wink:
I have no words.
Discussion: http://www.reddit.com/r/programming/comm...
Origin (lulz): http://dis.4chan.org/read/prog/129554415...