State an upper bound on the running time of the program fragment using O( ) notation.

Briefly justify your upper bound.

State a lower bound on the running time of the program fragment using ( ) notation.

Briefly justify your lower bound.

int total = 0 ;

int i = 1 ;

while ( total <= n ) {

total = total + i ;

i++ ;

}