Multiplications saved by Horner's method
Consider evaluating the degree- polynomial at one value of . The naive method first forms the powers by one multiplication each (reusing the previous power), then multiplies each of the non-constant terms by its coefficient. Horner's nested scheme uses one multiply per nesting layer. How many fewer multiplications does Horner use than the naive method?
Show hints (2)+
- Naive (building ) (one per non-constant term) .
- Horner layers; the difference is .
Answer
Reveal answer →Final answer
5
Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.
Asked at: Data-Driven Research