Horners algoritm
Wikipedia
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 n2+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).
