Tuesday, November 30, 2010

Time Complexity

The complexity of

int f(vector v)
{
   int sum = 0;
   for (int i = 0; i < v.size(); ++i)
   {
      sum+=v[i];
   }
   return sum;
}
is O(n).

No comments:

Post a Comment