TIL din @ronrothblum că puteți calcula toate n eq(x, i) Lagrange în n + ~\log_2{n} înmulțiri de câmp (și o inversare) spre deosebire de 2n👇
Dacă ar fi făcut naiv, acest lucru ar necesita 2n înmulțiri de câmp (de exemplu, ) 👇
2,72K