发布人:繁体字网(www.fantiz5.com) 发布时间:2016-03-13 07:30:00
试题原文 |
|
在利用常规算法计算多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an的值时, 算a0xn项需要n乘法,则在计算时共需要乘法:n+(n-1)+(n-2)+…+2+1=
需要加法:n次,则计算Pn(x0)的值共需要
在使用秦九韶算法计算多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an的值时, 共需要乘法:n次 需要加法:n次,则计算Pn(x0)的值共需要2n算. 故答案为:
|
经过对同学们试题原文答题和答案批改分析后,可以看出该题目“已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,..”的主要目的是检查您对于考点“高中算法的概念”相关知识的理解。有关该知识点的概要说明可查看:“高中算法的概念”。