polynomial-math - 分而治之多项式

Question

我正在为多项式方程寻找递归和非递归分治算法。设 a[0..n-1] 是一个实数数组，其中 n 是 2 的幂。计算 P(x)=a[0]+a[1]x+a[2]x^2+... +a[n-1]x^n-1 对于任何 x。