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)