TIL,@ronrothblum,你可以計算所有 n 個拉格朗日方程 (x, i) 在 n + ~\log_2{n} 域乘法(和反演)中,而不是 2n👇
如果天真地完成,這將需要 2n 場乘法(例如, ) 👇
2.77K