Knuth–Eve algorithm: Difference between revisions

Revision as of 06:27, 27 July 2025

Revision as of 06:27, 27 July 2025

Line 90:

{{framebox|blue}}

* Set <math>x \gets x - t</math>

* Let <math>s = x^2</math>. Compute this once so it can be reused throughout the algorithm.

<hr/>

* Compute <math>y \gets q(x)</math> using [[Horner's method]]