On the Fast Evaluation of Polynomials
P. Abascal Fuentes, F. Fueyo Tirado, D. Garcia Quintas, J. Jimenez Meana & A. Palacio Muniz · Journal of Advances in Mathematics and Computer Science · 2022
Minimizing the computational cost of polynomial evaluation is a main problem in Computational Science. Horner's algorithm efficiently solves the problem of evaluating a polynomial of degree n in time O(n). It is also used to evaluate multivariate polynomials and, as an extension,...
Open access
Research Article
10.9734/jamcs/2022/v37i630457