TIL @ronrothblum, että voit laskea kaikki n Lagrangen yhtälö(x, i):t n + ~\log_2{n}-kentän kertolaskuissa (ja inversiossa) 2n:n👇 sijaan
Jos tämä tehdään naiivisti, tämä vaatisi 2n kentän kertolaskua (esim. 👇 )
2,94K