TIL dari @ronrothblum bahwa Anda dapat menghitung semua n Lagrange eq(x, i) dalam n + ~\log_2{n} perkalian bidang (dan inversi) sebagai lawan dari 2n👇
Jika dilakukan secara naif, ini akan membutuhkan perkalian bidang 2n (misalnya, ) 👇
2,66K