Question

Implement a function

           double polynom(double x, const vector<double> & a);

that computes the value of the polynomial functionfn(x)=a0 +a1x+···+anxn.

Here the input vector<double> a contains the coefficients of the polynomial function and the value of n is determined by the size of a.

can you solve this for c++? thanks.

Answer 1

double polynom(double x, const vector<double> & a){
   double sum = 0;
   if(a.size() > 0){
      sum += a[0];
   }
   for(int i = 1;i<a.size();i++){
      sum = sum + (a[i]*x);
      x = x * x;
   }
   return sum;
}