首页 > 试题广场 >

(求一个多项式在某点的所有阶导数) 已知-一个次数界为n的

[问答题]
(求一个多项式在某点的所有阶导数)  已知-一个次数界为n的多项式A(x),我们定义其t阶导数如下:
                        
 从A(x)的系数表达(a0, a1, ..., an-1)和一个已知点x0,我们希望确定A' (x),其中t=0,1, ...., n-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.请证明:
                           
d.请解释如何在O(n lgn)时间内求出A(x0+wnk)的值,其中k=0, 1, ...,n-1。  请总结说明:我们可以在O(n lgn)时间内,求出A(x)所有非平凡导数在x0的值。

这道题你会答吗?花几分钟告诉大家答案吧!