Big Oh Notation E8713A
1. **Problem Statement:** Express the function $2n^3 + 3n^2 + n$ using Big Oh notation.
2. **Recall the definition:** Big Oh notation describes an upper bound on the growth rate of a function as $n$ becomes very large. It focuses on the term with the highest growth rate and ignores constant coefficients and lower order terms.
3. **Identify the dominant term:** Among $2n^3$, $3n^2$, and $n$, the term $2n^3$ grows fastest as $n$ increases.
4. **Apply Big Oh notation:** We drop constants and lower order terms, so the function is $O(n^3)$.
5. **Final answer:** The recurrence $2n^3 + 3n^2 + n$ is expressed as $O(n^3)$ in Big Oh notation.