题目内容
(请给出正确答案)
[主观题]
设n次多项式方程p(x)=0的n个根均为实数,它们是 ξ1≥ξ2≥…≥ξn, n≥2.
设n次多项式方程p(x)=0的n个根均为实数,它们是
ξ1≥ξ2≥…≥ξn, n≥2.
查看答案
如果结果不匹配,请 联系老师 获取答案
设n次多项式方程p(x)=0的n个根均为实数,它们是
ξ1≥ξ2≥…≥ξn, n≥2.
设是一个d次多项式.假设已有一算法能在O(i)时间内计算一个i次多项式与一个一次多项式的乘积,以及一个算法能在O(ilogi)时间内计算两个i次多项式的乘积.对于任意给定的d个整数,用分治法设计一个有效算法,计算出满足且最高次项系数为1的d次多项式P(x),并分析算法的效率.
设函数f(x)在区间[a,b]上连续,且f(x)>0,则方程
在开区间(a,b)内的根有
A.0个.
B.1个.
C.2个.
D.3个.
设n元n个方程的线性方程组AX=B,如果,r(A)=n则其相应齐次方程AX=0只有______解。
设p(x)为多项式,a为p(x)=0的r重实根.证明a必定是p'(x)=0的重实根.
计算一元n次多项式的值:输出多项式P(x,n)的值。设计算法求解,请选择合适的输入、输出格式,要求算法具有较好的时间性能。
线性搜索算法如下:
设A的n个元素都不相同.r已在A中的概率为p(0≤p≤1),并且当x在A中时,x等于A的每一个元素的可能性相等.试分析算法的平均时间复杂度.