中易网

对于多项式P(x)=anxn+an-1xn-1+…+a1x+a0,分别韶算法和直接求和的方法求P(x0)时,可做乘法的次数分

答案:2  悬赏:0  
解决时间 2021-02-28 13:03
对于多项式P(x)=anxn+an-1xn-1+…+a1x+a0,分别韶算法和直接求和的方法求P(x0)时,可做乘法的次数分别为( )A.m,nB.n,n(n+1)2C.n,nD.2n+1,n
最佳答案
由秦九韶算法可得P(x)=anxn+an-1xn-1+…+a1x+a0=(…(anx+an-1)x+…+a1)x+a0.
可知求P(x0)时需要做n次乘法;
而用直接求和的方法求P(x0)时需要做1+2+…+n次,即
n(n+1)
2 乘法.
因此分别用秦九韶算法和直接求和的方法求P(x0)时,可做乘法的次数分别为:n,
n(n+1)
2 .
故选:B.
全部回答
p(x)=anxn+an-1xn-1+…+a1x+a0=(anx^(n-1)+a[n-1]x^(n-2)+…+a[1])x+a[0] =((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 =… =(…((anx+an-1)x+an-2)x+…+a1)x+a0. 求多项式的值时,首先计算最内层括号内一次多项式的值, 即 v1=anx+an-1 然后由内向外逐层计算一次多项式的值,即 v2=v1x+an-2  v3=v2x+an-3… vn=vn-1x+a1 这样,求n次多项式p(x)的值就转化为求n个一次多项式的值. ∴对于一个n次多项式,至多做n次乘法和n次加法 故答案为:n.
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
山东盛博可靠吗是专骗鉴定费的公司吗?他们不
浙江凯发工贸有限公司我想知道这个在什么地方
想买SUV 看中标致3008和名爵锐腾?
海口市澄迈县是属于什么区
14岁。我的脊柱后突,做了手术并上的钢钉,可
两个人出去旅游安全吗?
求物理题 参照物怎么判断? 请具体解释!谢谢
绵阳大唐制冷设备有限公司地址在什么地方,想
翻译他找到了解决那个问题的简便方法(conveni
福禄贝尔的自我活动思想和杜威的"从 做中学"
用nt6安装win server2008出现bcdboot.exe 损
俊腾武术馆我想知道这个在什么地方
求西南15G701图集
50以内质数有几个?
三环家具装潢建材灯饰城怎么去啊,有知道地址
推荐资讯
七下英语 图片和原文
怡尔美广告装饰地址在什么地方,想过去办事
东风日产明泰专营店地址在什么地方,想过去办
一个男人刚认识一个星期,只是微信里见过我的
小狗被蜱虫咬,但是我不知道给硬拔出来了.头
金刚菩提9mm和10mm哪个好
谁会日文?帮我翻译下~~~
达内培训机构的Linux云计算课程靠谱吗?
大一新生正学习公文写作,请问公文写作的那些
麻塘岭地址有知道的么?有点事想过去
怎么下载口袋E行销
女孩子卖家具好还是做房产中介好
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?