Horner 法则计算多项式

朴素计算可能重复幂运算导致 $O(n^2)$。

Horner 法则可做到 $O(n)$：

$$y=(((A_n x + A_{n-1})x + A_{n-2})x+\cdots + A_1)x + A_0.$$

---

Original Explanation

Naive is $O(n^2)$. Horner's method is $O(n)$: $$y \;=\; \bigl(\dots((A_n\,x + A_{n-1})\,x + A_{n-2})\,x \dots+ A_1\bigr)\,x + A_0.$$

---