On the cost of evaluating polynomials and their derivatives
From MaRDI portal
Publication:1164995
DOI10.1007/BF02246764zbMath0486.68027MaRDI QIDQ1164995
Publication date: 1982
Published in: Computing (Search for Journal in Brave)
analysis of algorithmscomputer algebracost analysisarithmetic complexitynumber of multiplicationsRuffini-Horner methodcost complexitynumber of arithmetic operationspolynomial translationpresence of a multiplications- divisions cost trade-offunlimited precision arithmetic
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)
Cites Work