多项式计算

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

方法一：

1 int MyFunction1（int A[],int n）
2 {
3 int res=0;
4 for(int i=0;i<=N;i++)
5 res+=A[i]*pow(x,i);
6 return res;
7 }

时间复杂度为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)。

转载于:https://www.cnblogs.com/cynthia-dcg/p/6734208.html