Given the following function that evaluates a polynomial whose coefficients are stored in an array:
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++)
Need assignment help for this question?
If you need assistance with writing your essay, we are ready to help you!
OUR PROCESS
Order
Payment
Writing
Delivery
Why Choose Us: Cost-efficiency, Plagiarism free, Money Back Guarantee, On-time Delivery, Total Сonfidentiality, 24/7 Support, 100% originality
{ 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. Many thanks for the help and for clear responses as I have so much to learn!