Orders of Growth Quick Review

Order of Growth = How a function’s runtime grows as its input get larger

Big Theta = A function that represents your runtime as the input gets very large

A Key Note

When writing the big theta runtime for a function, we drop all lower terms and constants. You can think about this as being very similar to how we don’t care about lower terms and constants when we take limits in calculus.

3n^3 + 2n^2 + n Θ(n^3)