Iam having some problems understanding the question below.Does anybody know how the answers below were reached.
How many additions and multiplications are needed to evaluate an nth degree polynomial if it is evaluated:
1) by calculating each power of x and multiplying it by its coifficient. Ans: 2n-1 multiplications and n additions
2)by using the nested form of the polynomial to evaluate it. Ans: n multiplications and n additions
1)calculating each power of x and multiply by coeifficent.
Is'nt the powers already known.Why multiple the power by the coeifficient.Sounds like taking the derivitive of each term?
This Question is in a numerical math subject.
The second way of computing f(x) is apparently Horner's method.