TIL från @ronrothblum att du kan beräkna alla n Lagrange eq(x, i):er i n + ~\log_2{n} fältmultiplikationer (och en inversion) i motsats till 2n👇
Om det görs naivt skulle detta ta 2n fältmultiplikationer (t.ex. ) 👇
3,05K