求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=anxn+an-1xn-1+…+a1x+a0⑵A(x)=(…(anx+an-1)x+…+a1)x)+a0根据算法的时间复杂度分析比较这两种算法的优劣。

求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=anxn+an-1xn-1+…+a1x+a0⑵A(x)=(…(anx+an-1)x+…+a1)x)+a0根据算法的时间复杂度分析比较这两种算法的优劣。


相关考题:

要发送的数据为101110。采用CRC的生成多项式是P(x)=x3+1。试求应添加在数据后面的余数(冗余码)____________。

要发送的数据为101110101,采用CRC的生成多项式是P(x)=x4+x+1,试求该添加在数据后的余数以及发送序列是多少?

在Z3={0,1,2}中,求一个多项式f(x)使得f(1)=0,f(2)=0。

若在[a,b]上用Ln(x)近似f(x),则其截断误差为Rn(x)=f(x)-Ln(x),也称为插值多项式的()A、余项B、插值公式C、插值多项式D、以上都不对

发送方准备发送的信息位为1010101,采用CRC校验算法,生成多项式G(x)=X4+X3+X2+1,发出的校验位为()A、0110B、1001C、1010D、0101

若使用生成多项式G(x)=1011,求有效信息1100的CRC码

一道数学题为“已知P,Q为两个多项式,请计算2P+Q”,粗心的小明在解题时,将“2P+Q”误看成“P+2Q”,求得的结果为9x2+2x+9,已知Q=x2+3x-2。 (1)求这道数学题的正确答案;(4分) (2)若P=6Q,求x的值。(4分)

二元多项式f(x1,x2),如果将x1,x2对换后,有f(x1,x2=f(x2,x1)则称f(x1,x2)为二元对称多项式。下列是二元对称多项式的是( )。A.B.C.D.

若要传输的数据M=1010001101,生成多项式为P(X)=X5+X4+X2+1,求CRC码的检验序列码,并验证收到的码字101000110101110的正确性。

在CRC码计算中,可以将一个二进制位串与一个只含有0或1两个系数的多项式建立对应关系。与位串101110对应的多项式为()。A、X6+X4+X3+1B、X5+X3+X2+1C、X5+X3X2+XD、X6+X5+X4+1

一个次数大于0的本原多项式g(x)在Q上可约,那么g(x)可以分解成两个次数比g(x)次数低的本原多项式的乘积。

不可约多项式f(x)的因式有哪些?()A、只有零次多项式B、只有零次多项式和f(x)的相伴元C、只有f(x)的相伴元D、根据f(x)的具体情况而定

设输入的信息码字为1101001,预先约定的生成多项式为:G(x)=X4+X3+X2+1请用长除法求出传送多项式T(x)及其相应的发送代码。

要发送的数据为101110。采用CRCD 生成多项式是P(X)=X3+1。试求应添加在数据后面的余数?

f(x)(系数为an…a0)是一个次数n0的本原多项式,q/p是有理根,那么可以得到f(x)=(px-q)g(x)成立,那么g(x)是什么多项式?()A、任意多项式B、非本原多项式C、本原多项式D、无理数多项式

两个本原多项式g(x)和h(x)若在Q[x]中相伴,那么g(x)/h(x)等于多少?()A、±1B、任意常数cC、任意有理数D、任意实数

单选题两个本原多项式g(x)和h(x)若在Q[x]中相伴,那么g(x)/h(x)等于多少?()A±1B任意常数cC任意有理数D任意实数

判断题一个次数大于0的本原多项式g(x)在Q上可约,那么g(x)可以分解成两个次数比g(x)次数低的本原多项式的乘积。A对B错

单选题一个次数大于0的整系数多项式f(x)在Q上可约,那么f(x)可以分解成两个次数比f(x)次数低的什么多项式的乘积。()A整系数多项式B本原多项式C复数多项式D无理数多项式

单选题f(x)(系数为an…a0)是一个次数n0的本原多项式,q/p是有理根,那么可以得到f(x)=(px-q)g(x)成立,那么g(x)是什么多项式?()A任意多项式B非本原多项式C本原多项式D无理数多项式

问答题求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=anxn+an-1xn-1+…+a1x+a0⑵A(x)=(…(anx+an-1)x+…+a1)x)+a0根据算法的时间复杂度分析比较这两种算法的优劣。

单选题已知两点(2,4)、(4,6),利用插值多项式求点(3,x)中的x为( )。A4.5B5.0C4.75D5.5

单选题两个本原多项式g(x)和f(x),令h(x)=g(x)f(x)记作Cs,若h(x)不是本原多项式,则存在p当满足什么条件时使得p|Cs(s=0,1…)成立?()Ap是奇数Bp是偶数Cp是合数Dp是素数

问答题设输入的信息码字为1101001,预先约定的生成多项式为:G(x)=X4+X3+X2+1请用长除法求出传送多项式T(x)及其相应的发送代码。

单选题不可约多项式f(x)的因式有哪些?()A只有零次多项式B只有零次多项式和f(x)的相伴元C只有f(x)的相伴元D根据f(x)的具体情况而定

单选题两个本原多项式g(x)和h(x)若在Q[x]中相伴,那么有什么等式成立?()Ag(x)=h(x)Bg(x)=-h(x)Cg(x)=ah(x)(a为任意数)Dg(x)±h(x)

问答题要发送的数据为101110。采用CRCD 生成多项式是P(X)=X3+1。试求应添加在数据后面的余数?