Estimate the running time of the following program fragments (a big-O analysis). In the fragments, the variable n, an integer, is the input.

sum = 0

for(i = 0; i < n; i++)

for(j = 0; j < n; j++)

sum++;