(求一个多项式在某点的所有阶导数) 已知-一个次数界为n的多项式A(x),我们定义其t阶导数如下:
从A(x)的系数表达(a0, a1, ..., an-1)和一个已知点x0,我们希望确定A' (x),其中t=0,1, ...., n-1。
a.给定系数(b0,b1,...,bn-1)满足
a.给定系数(b0,b1,...,bn-1)满足
请说明在O(n)时间内计算出A(t)(x0),其中t=0,1, ...., n-1。
b.请解释如何在O(nlgn)时间内找到b0,b1,...,bn-1,已知A(x0+wnk),其中k=0,1,...,n-1
c.请证明:
b.请解释如何在O(nlgn)时间内找到b0,b1,...,bn-1,已知A(x0+wnk),其中k=0,1,...,n-1
c.请证明: