В чем заключается метод Горнера для быстрого вычисления корней полиномов?

Метод Горнера для быстрого вычисления корней полиномов заключается в использовании схемы Горнера. urok.1sept.ru www.berdov.com Это алгоритм, который позволяет:

• Быстро вычислить значение многочлена в определённой точке, используя меньшее количество операций, чем при обычном методе подстановки. dzen.ru
• Делить многочлен на линейные двучлены вида x-a, искать остатки от деления. www.berdov.com
• Перебирать корни и определять их кратность. www.berdov.com Это особенно важно при решении неравенств и задач с параметрами. www.berdov.com

Основная идея схемы Горнера заключается в том, что последовательно выносят общий множитель из полинома и передают полученное значение от одного шага к другому, умножая на x и складывая со следующим коэффициентом. dzen.ru