This is in C++.

Analyze the running time of the following code fragment.

You should provide justification for your answer. Giving only the big-Oh for the running time without any justification will not be considered a valid answer.

 for ( i = 0; i < n; i++ ) for ( j = 1; j < n; j++ ) for ( k = 1; k < j; k++ ) sum = i*j*k+ n;