考虑多项式p(x)= a0 + a1x + a2x 2 + a3x 3 ，其中ai≠0∀i。在输入x上求p所需的最小乘法数为：
(A) 3
(B) 4
(C) 6
(D) 9答案： (A)
解释：
背景说明：
多项式除法的霍纳规则是一种算法，用于通过将多项式划分为多项式(一阶多项式)来简化在特定值x = x0上评估多项式f(x)的过程。每个单项式最多包含一个乘法和一个加法过程。从一个单项式获得的结果与从下一个单项式获得的结果相加，以此类推。为了解释以上内容，让我们以展开形式重写多项式；
f(x0)= a0 + a1x0 + a2x0 ^ 2 +…+ anx0 ^ n
这也可以写成：
f(x0)= a0 + x0(a1 + x0(a2 + x0(a3 +…+(an-1 + anx0)….)
该规则提出的算法是基于评估以上起点形成的单项式
从最里面的括号中的一个开始，然后移出以评估最外面的括号中的单项式
插入语。
解决方案 ：
使用霍纳法则，我们可以写出如下的多项式
a0 +(a1 +(a2 + a3x)x)x
在上面的表格中，我们只需要做3次乘法
p = a3 X x ------------ (1)
q = (a2 + p) X x ---------(2)
r = (a1 + q) X x ---------(3)
result = a0 + r 参考 ：
https://www.geeksforgeeks.org/horners-method-polynomial-evaluation/
此解决方案由Nitika Bansal提供。
这个问题的测验