题目列表(包括答案和解析)
已知n次多项式,
如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,
(1)计算的值需要9次运算(6次乘法,3次加法),那么计算的值需要多少次运算?
(2)若采取秦九韶算法:(k=0, 1,2,…,n-1),计算的值只需6次运算,那么计算的值共需要多少次运算?
(3)若采取秦九韶算法,设ai=i+1,i=0,1,…,n,求P5(2)(写出采取秦九韶算法的计算过程)
如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,计算的值共需要9次运算(6次乘法,3次加法),那么计算的值共需要 次运算.
下面给出一种减少运算次数的算法:
(k=0, 1,2,…,n-1).利用该算法,计算的值共需要6次运算,计算的值共需要 次运算.
如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,计算的值共需要9次运算(6次乘法,3次加法),那么计算的值共需要 次运算.
下面给出一种减少运算次数的算法:(k=0,1,2,…,
n-1).利用该算法,计算的值共需要6次运算,计算的值共需要 次运算.
1 |
2 |
1 |
2 |
如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算P10(x0)的值共需要_________________次运算.
下面给出一种减少运算次数的算法:
P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,…,n-1),利用该算法,计算P3(x0)的值共需要6次运算,计算P10(x0)的值共需要______________________次运算.
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com