首页 > 试题广场 >

通过采用Horner法(以英国数学家William G.&n

[问答题]
通过采用Horner法(以英国数学家William G. Horner(1786--1837)命名)对多项式求值,我们可以减少乘法的数量。其思想是反复提出x的幂,得到下面的求值:
a0十x(a1+ x(a2 +...+ x(an-1 + xan)...))
使用Horner法,我们可以用下面的代码实现多项式求值:
/* Apply Horner's method */
double polyh(double a[],double x,long degree)
{
  long i;
  double result=a[degree] ;
  for (i=degree-1; i>= 0; i--)
      result = a[i] + x*result;
  return result;
}
A.对于次数n,这段代码执行多少次加法和多少次乘法运算?
B.在我们的参考机上,算术运算的延迟如图5-12所示,测量这个函数的CPE等于8.00。根据由于实现函数第7行的操作迭代之间形成的数据相关,解释为什么会得到这样的CPE。

这道题你会答吗?花几分钟告诉大家答案吧!