TIL з @ronrothblum, що ви можете обчислити всі n Лагранжа eq(x, i) у n + ~\log_2{n} множення полів (і інверсія) на відміну від 2n👇
Якщо зробити це наївно, для цього знадобиться 2n множення полів (наприклад, ) 👇
2,65K