Evaluating Polynomials Consider a polynomial given by p(x) = ao+a₁x+a₂x² + ... + a₂x².Consider the problem of evaluating it at some point xo, i.e. computing p(xo). (a) The naive algorithm computes independently each of the terms aixo, a2x, a3x,...,anx andthen adds all of these numbers to ao to obtain p(xo). How many sums and how many multiplicationsare used by this algorithm, as a function of n? (You can give your answer in O-notation.)

We need to find how many multiplication and sums are used for polynomial p(x)=a0+a1x+a2x2+...+anxn…

Answered: (a) -The naive algorithm computes…

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter2: Basic Linear Algebra

Section: Chapter Questions

Problem 15RP

See similar textbooks

Similar questions

(Numerical analysis) Here’s a challenging problem for those who know a little calculus. The Newton-Raphson method can be used to find the roots of any equation y(x)=0. In this method, the (i+1)stapproximation,xi+1,toarootofy(x)=0 is given in terms of the ith approximation, xi, by the following formula, where y’ denotes the derivative of y(x) with respect to x: xi+1=xiy(xi)/y(xi) For example, if y(x)=3x2+2x2,theny(x)=6x+2 , and the roots are found by making a reasonable guess for a first approximation x1 and iterating by using this equation: xi+1=xi(3xi2+2xi2)/(6xi+2) a. Using the Newton-Raphson method, find the two roots of the equation 3x2+2x2=0. (Hint: There’s one positive root and one negative root.) b. Extend the program written for Exercise 6a so that it finds the roots of any function y(x)=0, when the function for y(x) and the derivative of y(x) are placed in the code.
(Conversion) An object’s polar moment of inertia, J, represents its resistance to twisting. For a cylinder, this moment of inertia is given by this formula: J=mr2/2+m( l 2 +3r 2 )/12misthecylindersmass( kg).listhecylinderslength(m).risthecylindersradius(m). Using this formula, determine the units for the cylinder’s polar moment of inertia.
(Practice) Determine names for functions that do the following: a. Find the average of a set of numbers. b. Find the area of a rectangle. c. Find the minimum value in a set of numbers. d. Find the density of a steel door. e. Sort a set of numbers from lowest to highest

Recommended textbooks for you

Operations Research : Applications and Algorithms

Computer Science

ISBN:

9780534380588

Author:

Wayne L. Winston

Publisher:

Brooks Cole

C++ for Engineers and Scientists

Computer Science

ISBN:

9781133187844

Author:

Bronson, Gary J.

Publisher:

Course Technology Ptr

C++ Programming: From Problem Analysis to Program…

Computer Science

ISBN:

9781337102087

Author:

D. S. Malik

Publisher:

Cengage Learning

Operations Research : Applications and Algorithms

Computer Science

ISBN:

9780534380588

Author:

Wayne L. Winston

Publisher:

Brooks Cole

C++ for Engineers and Scientists

Computer Science

ISBN:

9781133187844

Author:

Bronson, Gary J.

Publisher:

Course Technology Ptr

C++ Programming: From Problem Analysis to Program…

Computer Science

ISBN:

9781337102087

Author:

D. S. Malik

Publisher:

Cengage Learning

Programming Logic & Design Comprehensive

Computer Science

ISBN:

9781337669405

Author:

FARRELL

Publisher:

Cengage

SEE MORE TEXTBOOKS

(a) -The naive algorithm computes independently each of the terms aixo, a₂x, a3x,...,anx and then adds all of these numbers to ao to obtain p(xo). How many sums and how many multiplications are used by this algorithm, as a function of n? (You can give your answer in O-notation.)