You're doing it wrong.

http://queue.acm.org/detail.cfm?id=1814327
Did you just decide that my order of magnitude claim was bogus, because it is based on only an extreme corner case? If so, you are doing it wrong, because this is pretty much the real-world behavior seen.
So true.

Practice often trumps theory, thats one of the way theory advances by leaps and bounds. Consider which of these contributed more to the progress of either of two:
Calculations and Math
Engineering and Science
Programming and Computer Science