TIL de @ronrothblum que você pode calcular todos os 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,66K