编程珠玑代码调优习题12

最经看了这道题目，不知道往哪想，看了答案才明白过来，原来是进位制的问题。

题目大意：为了计算下面的多项式：y=a[n]*x^n+a[n-1]*x^(n-1)+...+a[1]*x^1+a[0]，如下的代码使用了2n次乘法。请给出一个更快的函数。

y=a[0]

xi=1

for i=[1,n]{

    xi=x*xi

    y=y+a[i]*xi

}

 当我们用进位制的思想考虑的时候：比如对于数字123=(1*10+2)*10+3，类似的对于a[3]*x^3+a[2]*x^2+a[1]*x^1+a[0]=((a[3]*x+a[2])*x+a[1])*x+a[0]

对应的代码为：

y=a[n]

for i=[n-1,0]

    y=x*y+a[i]

这样大大提高了效率。