TIL fra @ronrothblum at du kan beregne alle n Lagrange eq(x, i)-er i n + ~\log_2{n} feltmultiplikasjoner (og en inversjon) i motsetning til 2n👇
Hvis det gjøres naivt, vil dette ta 2n feltmultiplikasjoner (f.eks. ) 👇
2,66K