早教吧作业答案频道 -->数学-->
已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算Pn(x0)的值共
题目详情
已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.
如果在一种算法中,计算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)的值共需要______次运算.
如果在一种算法中,计算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)的值共需要______次运算.
▼优质解答
答案和解析
在利用常规算法计算多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an的值时,
算a0xn项需要n乘法,则在计算时共需要乘法:n+(n-1)+(n-2)+…+2+1=
次
需要加法:n次,则计算Pn(x0)的值共需要
n(n+3)次运算.
在使用秦九韶算法计算多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an的值时,
共需要乘法:n次
需要加法:n次,则计算Pn(x0)的值共需要2n算.
故答案为:
n(n+3),2n
算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)=a...的网友还看了以下:
帮我做个数学题啊,第一次,取自然数x,计算3x-2得a1,第二次取自然数a1,计算3a1-2得a2, 2020-03-30 …
小红设计了一个计算程序,并按此程序进行了两次计算.在计算中输入了不同的x值,但一次没有结果,另一次 2020-04-26 …
分数四则混合运算的顺序与四则混合运算的顺序相同.运算中,如果只有加减法或乘除法的,依次计算;如果既 2020-05-14 …
大哥大姐们!要有思路分析!1、若(-2)的m次方>0,试求代数式3的m次方+(-3)的m次方的值. 2020-05-16 …
一个算式里只含有( )级运算,要从左往右依次计算,如果含有(一个算式里只含有( )级运算,要从左往 2020-05-16 …
实验装置中放十只鼠妇每分钟统计一次,明亮和阴暗土壤中的数目,统计10次,计算10次统计数的()值, 2020-05-23 …
为计算加速度,依次算出通过连续两计数点的加速度,算出平均值作为小车的加速度对吗? 2020-06-03 …
40减去7,再加上3,再减去7,再加上3.这样连续做下去,做()次计算结果得0.减去7再加上3算一 2020-06-04 …
简单计算器的实现,怎么能连续完成多次计算,怎么判断优先级的顺序加、减、乘、除开方、乘方等简单的计算. 2020-12-14 …
请问多次购进库存是否要计算总购进加权平均单价多次购进库存而单价都不同,在月末时要制库存表合计总购进是 2020-12-31 …