精英家教网 > 高中数学 > 题目详情
已知多项式Pn(x)=+++。如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,计算()的值共需要9次运算(6次乘法,3次加法),那么计算()的值共需要    次运算。下面给出一种减少运算次数的算法:(x)= ,(x)=x(x)+(k=0,1,2,…,n-1)。利用该算法,计算()的值共需要6次运算,计算()的值共需要   次运算。

  

答案:
解析:

思路解析:(x)=++…+x+,共需n次加法运算,每个小因式中所需乘法运算依次为n,n-1,…,1,0。故总运算次数为n+n+(n-1)+…+1=n+=n(n+3)。

第二种算法中,)=不需要运算,)=)+,需2次运算,)=)+需2+2次运算,依次往下,)需2n次运算。

答案:  2n


练习册系列答案
相关习题

科目:高中数学 来源: 题型:

已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,计算
x
k
0
(k=2,3,4,…,n)
的值需要k-1次乘法,计算P3(x0)的值至多需要9次运算(6次乘法,3次加法),那么计算P10(x0)的值至多需要
65
65
次运算.下面给出一种减少运算次数的算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,…,n-1).利用该算法,计算P3(x0)的值至多需要6次运算,计算P10(x0)的值至多需要
20
20
次运算.

查看答案和解析>>

科目:高中数学 来源: 题型:

已知多项式Pn(x)=+++。如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,计算()的值共需要9次运算(6次乘法,3次加法),那么计算()的值共需要        次运算。下面给出一种减少运算次数的算法:(x)= ,(x)=x(x)+(k=0,1,2,…,n-1)。利用该算法,计算()的值共需要6次运算,计算()的值共需要       次运算。

   

查看答案和解析>>

科目:高中数学 来源: 题型:

已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算P10(x0)的值共需要__________次运算.

下面给出一种减少运算次数的算法:P0(x)=a,Pk+1(x)=xPk(x)+ak+1(k=1,2,…,n-1),

利用该算法,计算P3(x0)的值共需要6次运算,计算P10(x0)的值共需要__________次运算.

查看答案和解析>>

科目:高中数学 来源: 题型:

已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算P10(x0)的值共需要_______________次运算.

下面给出一种减少运算次数的算法:

P0(x)=a0,Pk+1(x)=xP1(x)+ak+1(k=0,1,2,…,n-1),利用该算法,计算P3(x0)的值共需要6次运算,计算P10(x0)的值共需要____________次运算.

查看答案和解析>>

同步练习册答案