How to prove Big-O when $F(N)$ is even or odd
you have to do for both expressions. But in this case, one expression is strictly smaller than the other one, so you can do it just for the $3n^2+2$ and say $4n+1&lt;3n^2+2$ and therefore also $4n+1&lt;cn^2$.