Викия

Математика

Схема Горнера

1457статей на
этой вики
Добавить новую страницу
Обсуждение0 Share

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

Викия не будет доступна для последующих модификаций. Если вы желаете продолжать работать со страницей, то, пожалуйста, отключите расширение для блокировки рекламы.

Схе́ма Го́рнера — простой алгоритм для деления многочлена на бином вида x - c.

При делении многочлена a_0 x^n + a_1 x^{n-1} + \cdots + a_{n-1} x + a_n ПО x - c получается многочлен b_0 x^{n-1} + b_1 x^{n-2} + \cdots + b_{n-2} x + b_{n-1} с остатком b_n.

При этом будут выполняться формулы b_0 = a_0, b_k = a_k + c b_{k-1}.

Широко применяется в приложениях. Например, используется при нахождении корней многочленов.

Литература Править

  • Ананий В. Левитин Глава 6. Метод преобразования: Схема Горнера и возведение в степень // Алгоритмы: введение в разработку и анализ = Introduction to The Design and Analysis of Aigorithms. — М.: «Вильямс», 2006. — С. 284-291. ISBN 0-201-74395-7eo:Hornera algoritmonl:Hornerschema

pl:Schemat Hornerasv:Horners algoritm

Викия-сеть

Случайная вики