In computer science, the Knuth-Eve algorithm is an algorithm for polynomial evaluation. It preprocesses the coefficients of the polynomial before runtime so that fewer multiplications are required when the polynomial is evaluated. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Sources
Wikipedia: Knuth-Eve algorithm
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.