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.