Från Rilpedia

Horners algoritm, Horners metod eller Horners schema är en regel för att beräkna värdet av ett polynom. Den används med fördel för polynom av hög grad.

Regeln innebär att polynomet

skrivs om på den rekursiva formen

.

Den senare formen har fördelen att endast n additioner samt n multiplikationer måste utföras, jämfört med (n²+n)/2 multiplikationer för originalformen. Uträkningen kan därmed utföras snabbare, och blir dessutom numeriskt mer stabil (det vill säga avrundningsfelet blir mindre).

Se även

• Syntetisk division