Схема Горнера
Материал из Википедии — свободной энциклопедии
Схе́ма Го́рнера — простой алгоритм для деления многочлена на бином вида x − c.
При делении многочлена на x − c получается многочлен с остатком bn.
При этом будут выполняться формулы b0 = a0, bk = ak + cbk − 1.
Широко применяется в приложениях. Например, используется при нахождении корней многочленов.