TIL von @ronrothblum, dass Sie alle n Lagrange eq(x, i)'s in n + ~\log_2{n} Feldmultiplikationen (und einer Inversion) im Gegensatz zu 2n👇 berechnen können
Wenn es naiv gemacht wird, würde dies 2n Feldmultiplikationen erfordern (z. B. ) 👇
2,8K