一道高中数学题，也是苏外入学考试的题目 急急急！！！
被浏览: 0次
2023年06月09日 00:01
热门回答（1个）
游客1
答：
第一个空：那么计算Pn（x0）的值共需要 (n^2+3n)/2 次运算。
第二个空：
计算Pn（x0）的值共需要 2n 次运算。
我的手破了。打字燃老不方便，慢一点
理由如下：
在第一种情况里，需要计算高信1+2+3+……+n=n(n+1)/2 次乘法，n次加戚段轮法，所以共需计算[n(n+1)/2]+n=(n^2+3n)/2 次运算；
在第二种算法里：由P0(x)=a0 ,PK+1(x)=xPk(x)+ak+1(k=0,1,2…,n1)，知共计算n次乘法n次加法。所以共有2n次运算。
这是算法初步的内容。该算法叫做秦九韶算法，是一种计算多项式的值的运算方法。秦九韶算法最大特点是每一次运算都要用到上一次的运算结果，因此减少了运算次数。
推荐问答
猜你想搜
友情链接：
Copyright 2019 - 2024 All Rights Reserved.