Thiết kế thuật toán cho bài toán tính giá trị của đa thức dạng:
F(x)=anxn+an−1xn−1+...+a1x+a0=∑i=0naixi (1)
Ở đây, đầu vào là các giá trị x,a0,a1,...,an
Gọi A = [a0,a1,...,an] là dãy các hệ số của đa thức (1).
Công thức (1) có thể viết lại với định nghĩa hàm F(A, x, n) như sau:
F(A,x,n)=anxn+an−1xn−1+...+a1x+a0 (2)