Chapter 3.2, Problem 2E

Exercises 1—14, to establish a big-Orelationship, find witnessesCandksuch that $\left|f\left(x\right)\right|\le C\left|g\left(x\right)\right|$whenever $x>k$.

Determine whether each of these functions is $O\left(x^2\right)$.

   $f\left(x\right)=17x+11$

   $f\left(x\right)=x^2+1000$

   $f\left(x\right)=x\log x$

   $f\left(x\right)=x^4/2$

   $f\left(x\right)=2^x$

   $f\left(x\right)=\left[x\right]\cdot \left[x\right]$