Zul*_*rce 2 algorithm performance computation polynomial-math
我有等式y = 3(x + 1)^ 2 + 5(x + 1)^ 4.
使用Horner方案,我可以用这种形式评估这个多项式,y = 8 + x(26 + x(33 + x(20 + 5x))),因此需要8次算术运算.
我也可以用这种形式评估它,y =(x + 1)^ 2*((5x + 10)x + 8),需要7次操作.
我被告知这可以在5次操作中完成,但Horner的算法应该是最有效的,它只能在7次操作中完成.我错过了什么吗？