Hoje aprendi com @ronrothblum que você pode calcular todas as n equações de Lagrange eq(x, i)'s em n + ~\log_2{n} multiplicações de campo (e uma inversão) em vez de 2n👇

Se feito de forma ingênua, isso levaria a 2n multiplicações de campo (por exemplo, ) 👇