TIL da @ronrothblum che è possibile calcolare tutti gli n eq(x, i) di Lagrange in n + ~\log_2{n} moltiplicazioni di campo (e un'inversione) invece di 2n👇
Se fatto in modo ingenuo, questo richiederebbe moltiplicazioni di campo 2n (ad esempio, ) 👇
2,76K