Calculate the running time for each of these 4 pieces of code:

Thanks

Code 1:

int maxSubSum4(const vector & array1)

{

int maxSum = 0, thisSum = 0;

for (int j = 0; j < array1.size(); j++)

{

thisSum += array1[j];

if (thisSum > maxSum)

maxSum = thisSum;

else if (thisSum < 0)

thisSum = 0;

}

return maxSum;

}

Code 2: int maxSubSum3(const vector & array1)

{

return maxSumRec(array1, 0, array1.size() - 1);

}

Code 3:

int maxSubSum2(const vector & array1)

{

int maxSum = 0;

for (int i = 0; i < array1.size(); i++)

{

int thisSum = 0;

for (int j = i; j < array1.size(); j++)

{

thisSum += array1[j];

if (thisSum > maxSum)

maxSum = thisSum;

}

}

return maxSum;

}

Code 4:

int maxSubSum1(const vector & array1)

{

int maxSum = 0;

for (int i = 0; i < array1.size(); i++)

for (int j = i; j < array1.size(); j++)

{

int thisSum = 0;

for (int k = i; k <= j; k++)

thisSum += array1[k];

if (thisSum > maxSum)

maxSum = thisSum;

}

return maxSum;

}