Big O: An Upper Bound
Leno: The economy is bad ...
Ricky: How bad is it?
Big O lets us answer the ``How bad is it?'' question by saying that it never gets any worse than a certain class of function.
Most computer programs can be put into a few well-defined classes based on their Big O.
When the size of the input gets large, the Big O is what counts.