Question: show your work Problem 6: Horner's algorithm for polynomial evaluation given coefficients a, and an assignment for x-c is given by: yan for i=1 to
Problem 6: Horner's algorithm for polynomial evaluation given coefficients a, and an assignment for x-c is given by: yan for i=1 to n y =y*c+ an-in Y The result is y = anch+ anch! + ... + aic + ao (a) Use this method to evaluate 2x - 3x2 + x + 1 at x = 2. Show step-by-step work (tabulate values as the loop runs). Verify that the result is the same as when you plug 2 directly into the formula. (b) How many multiplications and additions in terms of n are carried out by this method to evaluate a polynomial of n degree
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
