Homework Help

Consider the polynomial P(n) of degree k: P(n) = aknk + ak-1nk-1+…..+ a1n + a0. with all ai > 0 Using the definition of Θ(nk), prove that P(n) € Θ(nk).