Question: A polynomial function of degree k is a function of the form sigma^k_i = 0 a_i middot n^i where a_0, ..., a_k are non-negative constants.

A polynomial function of degree k is a function of the form sigma^k_i = 0 a_i middot n^i where a_0, ..., a_k are non-negative constants. (4n^4 + 5n^2 + 2n + 1 is an example of a polynomial function of degree 3.) Prove using the definition of theta at every polynomial function of degree k is a member of theta(n^k)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
