题目
题型:北京难度:来源:
如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算Pn(x0)的值共需要______次运算.
下面给出一种减少运算次数的算法:P0(x0)=a0.Pn+1(x)=xPn(x)+ak+1(k=0,l,2,…,n-1).利用该算法,计算P3(x0)的值共需要6次运算,计算Pn(x0)的值共需要______次运算.
答案
算a0xn项需要n乘法,则在计算时共需要乘法:n+(n-1)+(n-2)+…+2+1=
n(n+1) |
2 |
需要加法:n次,则计算Pn(x0)的值共需要
1 |
2 |
在使用秦九韶算法计算多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an的值时,
共需要乘法:n次
需要加法:n次,则计算Pn(x0)的值共需要2n算.
故答案为:
1 |
2 |
核心考点
试题【已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x】;主要考察你对算法的概念特点等知识点的理解。[详细]
举一反三
(1)二进制表示中恰有5位数码的好数共有______个;
(2)不超过2012的好数共有______个.
①S=1+2+3+…+100;②S=1+2+3+…;③S=1+2+3+…+n(n≥2且n∈N)
A.①② | B.①③ | C.②③ | D.①②③ |
A.3n-2 | B.3n+1 | C.3n | D.3n-1 |
最新试题
- 1请回答:西欧人为什么要开辟新航路?新航路的开辟有什么重大意义?_____________________________
- 2一切物体均能辐射______线。能用来验钞的是______线,因为它有______作用。
- 3城市用地面积最大的功能区是:A.商业区B.住宅区C.工业区D.行政区
- 4张华同学的质量是55kg,他的体重是多少牛?王芳同学的体重是450N,她的质量是多少千克?(g=10N/kg)
- 5自2008年7月份以来,泰国和柬埔寨军队由于一座存在争议的寺庙而引发的边境对峙,已经持续了3个月的时间。涉及国家主权和尊
- 6如果发现114号新元素(位于第7周期IVA族),下列有关X可能具有的性质合理的是( )A.X是非金属元素B.X的+2价
- 71936年10月,_________宣告红军二万五千里长征的胜利结束。
- 8如图所示,在图平面上的A、B两点分别放置等量异种的场源点电荷+Q和-Q,在图平面上A、B间的对称位置取a、b、c、d四点
- 92010—2011赛季,CCTV-5于10月27日上午10点30分直播休斯敦火箭队客场挑战洛杉矶湖人队的揭幕战比赛。则比
- 10等式a+1•a-1=a2-1成立的条件是______.
热门考点
- 1阅读理解 I have three pen pals from different countries. The
- 2【题文】设集合若,则的范围是( ) A.B.C.D.
- 3航天界专家接受记者采访时指出,在经过前四次无人飞船的试验后,我国成功发射了“神舟”五号载人飞船,但这仅仅是载人航天的第一
- 4阅读理解 Years ago while lying in my hammock(吊床)and drinking
- 5在我国,法律法规对行政裁量权规定了一定的范围和幅度,但有的缺乏具体的实施细则和执法基准,这为行政机关滥用行政裁量权提供了
- 6回答洋务运动的有关问题。 (1)洋务运动提出了哪两个口号?
- 7读图,回答下列问题。(1)写出字母所表示的大洲名称。A________,B________,C________。(2)G
- 8先化简,再求值:3b(b-2a3)-(9ab3+12a4b2)÷3ab,其中a=-1,b=-2.
- 9水与人类的生活和生产密切相关。某实验小组发现实验室中得到的自来水呈黄色,有异味,且水样浑浊,有固体小颗粒。现对水样进行下
- 10图是甲一戊5个国家三次产业就业人口结构的等边三角形图,据图回答37题。城市化程度最低的国家是A.甲B.乙C.丙D.丁