Hoy aprendí de @ronrothblum que puedes calcular todas las n ecuaciones de Lagrange eq(x, i) en n + ~\log_2{n} multiplicaciones de campo (y una inversión) en lugar de 2n👇
Si se hace de manera ingenua, esto tomaría 2n multiplicaciones de campo (por ejemplo, ) 👇
2,71K