多项式计算

编写C++程序求解多项式f(x)=a₀+a₁*x+a₂*x²+...+a_n*xⁿ

方法一：

int MyFunction1（int A[],int n）
{
int res=0;
for(int i=0;i<=N;i++)
res+=A[i]*pow(x,i);
return res;
}

时间复杂度为O(n)+O(n²)

方法二：

f(x)=a₀+x*(a₁+x*(...(a_n-1*x+a_n)...))

int MyFunction2(int A[],int n)
{
int res=0;
for(int i=n;i>=0;i--)
{
res+=res*x+a[i];
}
return res;
}

时间复杂度为O(n)。