An n-degree polynomial p(x) is an equation of the form p(x) = [ax, i=0 where x...

 

Transcribed Image Text:

An n-degree polynomial p(x) is an equation of the form p(x) = [ax, i=0 where x is a real number and each a; is a constant. a. Describe a simple O(n) time method for computing p(x) for a particular value of x. b. Consider now a rewriting of p(x) as p(x) = ao+x(a + x(a+x(a3+ +x(an1+xan)))), which is known as Horner's method. Using the big-Oh notation, character- ize the number of multiplications and additions this method of evaluation uses. An n-degree polynomial p(x) is an equation of the form p(x) = [ax, i=0 where x is a real number and each a; is a constant. a. Describe a simple O(n) time method for computing p(x) for a particular value of x. b. Consider now a rewriting of p(x) as p(x) = ao+x(a + x(a+x(a3+ +x(an1+xan)))), which is known as Horner's method. Using the big-Oh notation, character- ize the number of multiplications and additions this method of evaluation uses.

Answer rating: 100% (QA)

AS FOR GIVEN DATA An ndegree polynomial px is an equation of the form where x is a real number and e... View the full answer