TIL van @ronrothblum dat je alle n Lagrange eq(x, i)'s kunt berekenen in n + ~\log_2{n} veldvermenigvuldigingen (en een inversie) in plaats van 2n👇
Als dit naïef wordt gedaan, zou dit 2n veldvermenigvuldigingen vereisen (bijv., ) 👇
2,71K