> but how often do you scale something through 6 orders of magnitude? Well, that's the whole point of using big-O notation. Otherwise, there's no point in di

> but how often do you scale something through 6 orders of magnitude? Well, that's the whole point of using big-O notation. Otherwise, there's no point in distinguishing between O(1) and O(lg N) either--lg(10^6) is only ~20, after all.