TIL из @ronrothblum, что вы можете вычислить все n уравнений Лагранжа eq(x, i) в n + ~\log_2{n} умножений полей (и инверсии) в отличие от 2n👇
Если сделать это наивно, то потребуется умножение 2n полей (например, ) 👇
2,77K