Se si vuole calcolare il valore di un polinomio del
tipo
è possibile diminuire le operazioni richieste
sfruttando l'algoritmo di Horner, che consiste nel riscrivere il polinomio come segue :
Così facendo si ha un'evidente diminuzione delle
moltiplicazioni necessarie per calcolare il valore dell'intero
polinomio.