计算多项式ax 3 + bx2 + cx + d的程序，对于给定的a,b,c和d，使用最少的运算次数

program to evaluate the polynomial ax 3 + bx 2 + cx + d with minimum number of operations for given values of a,b,c and d

本文关键字：运算 bx2 ax 多项式 cx 程序计算更新时间：2023-10-16

请提供子程序来计算多项式ax 3 + bx 2 + cx + d对给定值a,b,c和d的最小运算次数。

如果使用二分法，是否有办法动态猜测极限值

计算f(x)=ax³+bx²+cx+d的最快方法是使用括号将表达式转换为

的Horner方案。

f(x) = ((a*x+b)*x+c)*x+d

对于求根，注意在x=-R和x=+R处

R = 1+max(abs(b), abs(c), abs(d))/abs(a)

多项式将具有相反符号的非零值。使用对分或更好的规则-假与伊利诺伊防失速修改。