算法导论学习-----霍纳规则

在归并排序的课后题中看到了这样一个题目，就是用霍纳规则来求解多项式相加问题。

例如

Pn(x)= anx ^n+a(n－1)x^(n-1)+…+a1x+a0=((…(((anx +an－1)x+an－2)x+ an－3)…)x+a1)x+a0

这个的求值问题。

我们很容易想到的办法是每次计算一项，然后相加

这样的话我们就需要计算1+2+3+......+n=(n+1)*n/2次乘法和n次加法