For each of the following six program fragments. give an analysis
of the running time (big-Oh will do).
(4) Sum=0;
for( i=0; i
for( j=0; j
Sum++;
(5) Sum=0;
for( i=0; i
for( j=0; j
for( k=0; k
Sum++;
(5) Sum=0;
for( i=1; i
for( j=1; j
if ( j% i==0 )
for( k=0; k
Sum++;
