Archive for the ‘Scaling’ Category

Complexity increases

Tuesday, June 24th, 2008

Or more accurately: complexity never decreases, both in the strict sense that if something's O(n), it will always be O(n), and if you find a faster way of doing it, the complexity hasn't changed, you've just been really smart (or you were particularly dumb to start off with). But I also ...