Документ взят из кэша поисковой машины. Адрес оригинального документа : http://al.cs.msu.ru/static/seminars/catfl/reports/009_gorner/abstract.html
Дата изменения: Tue Mar 7 03:08:18 2006
Дата индексирования: Mon Oct 1 20:08:03 2012
Кодировка: koi8-r
Об оптимальности схемы Горнера

Об оптимальности схемы Горнера

Евгений Вареник, 28 февраля 2006

Схема Горнера вычисления значения полинома в точке. Доказательство её оптимальности в худшем случае по числу операций "сложение" и "умножение" среди алгоритмов, использующих только эти операции.

Материалы к докладу: