这道题感觉有点狗,不难,但是第一次做的时候,运行超时错误让我很不解,一共才10个数大的数组,最坏情况也不过是10*10的时间复杂度O(1)。
但是限制就是辣么严,这个单层循环的优化有些类似求前n个数的阶乘和。
源码如下:
double f( int n, double a[], double x )
{
double sum=0;
double num=1.0;
for(int i=0;i<=n;i++)
{
sum+=a[i]*num;
num*=x;
}
return sum;
}
明天就是考研的日子啦,今年的我还是一个旁观者,想想明年就轮到自己了,我不知道,我准备好了没有,但我已经在路上了。