Помнится, я где-то читал (может быть, кто-нибудь поможет вспомнить где), что есть метод, который является самым быстрым для вычисления многочлена. Что-то мне напоминает, что это как-то связано с формулой Виетты или с тем, что коэффициент нулевой степени является произведением коэффициентов нулевой степени любых множителей многочлена.
Я знаю, что Википедия говорит, что это схема Хорнера для оценки самого быстрого. Но я припоминаю, что вообще-то не так надо было оценивать - с корнями что-то было?
Все, что я знаю наверняка, это то, что существует метод вычисления полинома, который вызывает у вас чувство «о, как умно», когда вы его видите, но это не слишком сложно и отчасти очевидно.
Кто-нибудь добрый или достаточно умный, чтобы помочь мне?
Это что-то вроде «вы можете оценить P в x с помощью ...», а затем есть очень простая мелочь, которая на самом деле позволяет избежать каких-либо реальных сложений и умножений порядка полиномиальной степени.