P(x) = anxn + an-1xn-1 + ..

+ a1x1 + a0
= x(an-1xn-1 + .. + a1) + a0

Đặt:

Pn(x) = anxn + an-1xn-1 + .. + a1x1 + a0

Pn-1(x) = an-1xn-1 + .. + a1
…
P1(x) = anx
P0(x) = an

Khi đó:

P(x0) = Pn(x0) = x0.Pn-1(x0) + a0

Pn-1(x0) = x0.Pn-2(x0) + a1
…

Cách 1:

b1. Nhập vào dãy a0, a1, … lần lượt là các hệ số của x với số mũ tương ứng.
b2. Tính Pn(x0) thông qua Pn-1(x0) Lặp cho đến khi n = 1.
b3. In ra kết quả P(x0)

Độ phức tạp: P(x) được tính qua việc lặp n lần việc tính Pk(x0). Nên độ phức tạp là Ο(n)

Cách 2:

b1. Nhập vào dãy a0, a1, … lần lượt là các hệ số của x với số mũ tương ứng.
i
b2. Thực hiện vòng lặp tính các số Ai = ai. x0 (i = 0, 1, ..)
b3. Tính tổng các Ai và in ra kết quả

Độ phức tạp: Tính xi được thực hiện bởi i vòng lặp

Tính Ai được thực hiện bởi n vòng lặp.
Nên độ phức tạp là Ο(n 2 )