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
Create a free account to see the full worked solution and track your progress.
Interview format: Systematic & Data-Driven Trading