TIL od @ronrothblum, że możesz obliczyć wszystkie n równań Lagrange'a(x, i) w n + ~\log_2{n} mnożeniach pól (i odwróceniu) w przeciwieństwie do 2n👇
Gdyby zrobić to naiwnie, zajęłoby to 2n mnożenia pól (np. ) 👇
2,76K