TIL van @ronrothblum dat je alle n Lagrange eq(x, i)'s kunt berekenen in n + ~\log_2{n} veldvermenigvuldigingen (en een inversie) in tegenstelling tot 2n👇
Als dit naïef wordt gedaan, zouden er 2n-veldvermenigvuldigingen nodig zijn (bijv. ) 👇
2,78K