1. Engineering
  2. Computer Science
  3. consider the polynomial pn of degree k pn aknk...

Question: consider the polynomial pn of degree k pn aknk...

Question details

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).

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution