◎ 题干
已知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)的值共需要______次运算.
◎ 答案
查看答案
◎ 解析
查看解析
◎ 知识点
    根据n多题专家分析,试题“已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算Pn(…”主要考查了你对  【算法的概念】  等知识点的理解和应用能力。关于这些知识点的“档案”,你可以点击相应的链接进行查看和学习。