Knuth–Eve algorithm: Difference between revisions

Content deleted Content added
Ammrat13 (talk | contribs)
m Remove math in heading
Ammrat13 (talk | contribs)
m Make optimization clearer
Line 105:
Assuming <math>t</math> is chosen optimally, <math>\gamma_1 = 0</math>. So, the final iteration of the loop can instead run
 
<math display="block">y \gets y \cdot (s - \alpha_i).,</math>
 
saving an addition.
 
== Analysis ==