TIL de @ronrothblum que você pode calcular todas as multiplicações de campo n Lagrange eq(x, i) em n + ~\log_2{n} multiplicações de campo (e uma inversão) em oposição a 2n👇
Se feito ingenuamente, isso levaria 2n multiplicações de campo (por exemplo, ) 👇
2,78K