数据结构与算法分析 C 语言描述 第二版 第二章 霍纳法则 Horner‘s Method

Horner's Method

Horner’s Method

Exercises 2.10

poly = 0; for (int i = N; i >= 0; i--) poly = X * Poly + A[i];

The running time is $O(N)$.