Suppose the $p(n)$ is a polynomial of degree $k$ :

$p(n)=a_0+a_{1}n+a_2{n}^2+$cdots$+a_k{n}^k$

Show $p(n)=O(n^k)$