(x),需要多少次算术
运算;若利用秦九昭算法
pn(x)=ao+x(a1+x(a2+x(a3+...+x(ax-2+x(an-1+anx))...)))
计算多项式的值pn(x),又需要多少次算术运算?
第1题
计算多项式Pn(x) –a0xn十a1xn-1+a2xn-2+…+an-1x十an的值, 通常使用的方法是一种嵌套的方法。它可以描述为如下迭代形式:bv=av,bi+1=x×bi+ai+1, i=0, 1,…,n-l。若设bn=Pn(x) , 则问题可以写为如下形式:Pn(x) =x×Pn-1(x)+an, 此处, Pn-i(x) =avxn-1+a1xn-2+…+an-2x+an-1, 这是问题的递归形式。试编写一个函数, 计算这样的多项式的值。
第2题
设勒让得多项式定义如下:
(1)编写一个递归算法,计算该多项式的值;
(2)编写一个非递归算法,计算该多项式的值。
第3题
给定数据表如下
(1)用三次插值多项式计算f(0.7)的近似值;
(2)用二次插值多项式计算f(0.95)的近似值;
(3)用分段二次插值计算f(x)(0.2≤x≤1.2)的近似值能
保证有几位有效数字(不计舍人误差)?其中已知
第4题
计算一元n次多项式的值:输出多项式P(x,n)的值。设计算法求解,请选择合适的输入、输出格式,要求算法具有较好的时间性能。
第6题
第9题
已知f(x)=shx的函数表
求二次和三次牛顿插值多项式,计算,f(0.23)的近似值并用牛顿插值余项估计误差。
第10题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!