Additional Key Words and Phrases: analysis of algorithms, computational complexity, Horner's rule, arithmetic operations, polynomial evaluation, zero shifting
Selected references
- Michael Paterson and Larry Stockmeyer. Bounds on the evaluation time for rational polynomials. In Conference Record 1971 Twelfth Annual Symposium on Switching and Automata Theory, pages 140-143, East Lansing, Michigan, 13-15 October 1971. IEEE.