TIL z @ronrothblum, že můžete vypočítat všech n Lagrangeových rovnic (x, i) v n + ~\log_2{n} násobení (a inverzi) na rozdíl od 2n👇
Pokud by se to udělalo naivně, trvalo by to 2n násobení polí (např. ) 👇
2,65K