今天从 @ronrothblum 那里了解到,你可以通过 n + ~\log_2{n} 次域乘法(和一次反演)计算所有 n 个拉格朗日方程 eq(x, i),而不是 2n👇
如果天真地进行,这将需要 2n 次域乘法(例如,)👇
2.65K