Horner’s Method
Evaluation of polynomial p(x) at a point x. p(x) is represented as a list of coefficients with powers in descending order.
p(x) = a_n * x^n + a_(n-1) * x^(n-1) + … + a2 * x^2 + a1 * x + a0 l1 = [a_n, a_(n-1), … , a2, a1, a0]
from math import * print("Horners Method") print("p=ax**n+bx**(n-1)+...") l1=eval(input("List of coefs? ")) x=eval(input("x? ")) p=l1[0] n=len(l1) for i in range(1,n): p=p*x+l1[i] print("p(x)= "+str(p))