[算法] 秦九韶算多项式（霍纳法则）

目录

• 问题提出

• 常规方法

• 秦九韶的方法

• 小结

1. 问题提出

我们都曾学习过多项式，比如 $f(x)=a_0+a_1x+a_2x^2+a_3x^3+a_4x^4$ 就是一个一元四次多项式，也可以很容易记得，一元 $n$ 次多项式的通式为$f(x)=a_0+a_1x+a_2x^2+…+a_nx^n$ ，也可以缩略表示为 $f(x)=\sum_{i=0}^na_ix^i$ 。对于这样的一元 $n$ 次多项式，我们要怎样求解？