今天學到的，來自 @ronrothblum 的消息，你可以在 n + ~\log_2{n} 次域乘法（和一次反演）中計算所有 n 個 Lagrange eq(x, i)，而不是 2n👇

如果天真地這樣做，這將需要 2n 次域乘法（例如，）👇