Дело в том что коэффициенты могут быть плохо масштабированы. Схема Горнера, на мой взгляд, тут не годится. Можно конечно задавать многочлен тремя значениями и использовать интерполяцию Лагранжа, но там больно вычислений много. Представление нулями k*(x-x1)*(x-x2) не подходит из-за того что нули могут располагаться далеко за пределами диапазона аргумента. При интерполяции Ньютона, на мой взгяд, те же проблемы с масштабом коэффициентов. В общем, задачка довольно не простая.
Отправлено
GF(6) (193.33.145.67) 15 июня 2010, г. 17:02
В ответ на: Варианты с двумя умножениями (+): отправлено
argus98 15 июня 2010, г. 16:41