Документ взят из кэша поисковой машины. Адрес
оригинального документа
: 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
Схема Горнера вычисления значения полинома в точке. Доказательство её оптимальности в худшем случае по числу операций "сложение" и "умножение" среди алгоритмов, использующих только эти операции.
Материалы к докладу: