TIL von @ronrothblum, dass man alle n Lagrange eq(x, i)'s in n + ~\log_2{n} Feldmultiplikationen (und einer Inversion) berechnen kann, anstatt 2n👇
Wenn es naiv gemacht wird, würde dies 2n Feldmultiplikationen erfordern (z. B. ) 👇
2,66K