题目内容
(请给出正确答案)
[主观题]
已知稀疏多项式,其中试采用存储量同多项式项数m成正比的顺序存储结构,编写求rx)的算法(x,为给
已知稀疏多项式,其中试采用存储量同多项式项数m成正比的顺序存储结构,编写求rx)的算法(x,为给定值),并分析你的算法的时间复杂度。
查看答案
如果结果不匹配,请 联系老师 获取答案
已知稀疏多项式,其中试采用存储量同多项式项数m成正比的顺序存储结构,编写求rx)的算法(x,为给定值),并分析你的算法的时间复杂度。
“设a1,a2,...,an是不同的整数,试证:当n>4时,(x-a1)(x-a2)...(x-an)+1是Q[x]中不可约多项式。”举例说明题中条件“n>4”不能去掉(除非n=1,3)。
计算多项式Pn(x) –a0xn十a1xn-1+a2xn-2+…+an-1x十an的值, 通常使用的方法是一种嵌套的方法。它可以描述为如下迭代形式:bv=av,bi+1=x×bi+ai+1, i=0, 1,…,n-l。若设bn=Pn(x) , 则问题可以写为如下形式:Pn(x) =x×Pn-1(x)+an, 此处, Pn-i(x) =avxn-1+a1xn-2+…+an-2x+an-1, 这是问题的递归形式。试编写一个函数, 计算这样的多项式的值。