int sum = 0;
void calcSum(vector v, int i)
{
if(i == v.size())
return;
sum += v[i];
calcSum(v, i+1);
}
How is the complexity O(n2)?
vector is passed by value so it is copies n times and it takes n time to copy so n2
int sum = 0;
void calcSum(vector v, int i)
{
if(i == v.size())
return;
sum += v[i];
calcSum(v, i+1);
}
vector is passed by value so it is copies n times and it takes n time to copy so n2