Big O - partial not Total
Big O notation is important for explaining growth
One thing about comparing using it: it is a partial order and not a total order. This means that there are some functions that cannot be compared.
Examples of why not usually go between two different functions, and functions that grow faster than one and slower than the other are neither faster or slower than the example
If this wave seems like a cheat, because it is decreasing in part, there are functions that do this without decreasing
If we restrict our order to nice functions, we can get a total order.













