Given The Following Function That Evaluates A Polynomial Whose Coefficients Are

Given the following function that evaluates a polynomial whose coefficients are stored in an array:  

double evaluate(double[] coefficients, double x)

{  

double result = coefficients[0];  

double power = 1;  

for (int i = 1; i < coefficients.length; i++) 

 {    

power = power * x; 

    result = result + coefficients[i] * power; 

 } 

 return result;

}

Let n be the length of the array. Determine the number of additions and multiplications that are performed in the worst case as a function of n.

0 replies

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply