Determine the running times predicted by the detailed model of the com-

puter, the simplied model of the computer and the asymptotic notation

upper bound big O for the following program fragments (Line by line and

calculate total):

void prefixSums (int a[], unsigned int n)

{

for (int j = n - 1; j >= 0; --j)

{

int sum = 0;

for ( unsigned int i = 0; i <= j; ++i)

sum += a[i];

a[j] = sum;

}

}