The minimum number of multiplications and additions required to evaluate the polynomial p = 4x^3+3x^2-15x+45 is
Answers
Answered by
4
Answer:
Minimum number of multiplications and additions required to evaluate the polynomial
P=4x^3+3x^2-15x+45 is
P=x[4x^2+3x-15]+45
P=x[x[4x+3]-15]+45
Let T be a temporary variable to store intermediate values
1)T=4*x
2)T=T+3 here T=4*x
3)T=T*x here T=4*x+3
4)T=T-15 here T=x*[4*x+3]
5)T=T*x here T=x*[4*x+3]-15
6)T=T+45 here T=x*[x*[4*x+3]-15]
So 1),3),5) are 3 multiplications
2),4),6) are 3 additions
Answered by
0
Answer:
Step-by-step explanation:
3 and 3
Similar questions