2. Give the running time of the following procedures in-notation. Show your work. procedure p (n)...

   

Transcribed Image Text:

2. Give the running time of the following procedures in-notation. Show your work. procedure p (n) S 0; i <1; while i <3n do begin end. for j 1 to i do i-3i s procedure p, (n) s-0; ien; while i <5n do begin end procedure p. (n) s=0; in; (+ while x> 6 do begin while is n do begin end i - 4i end (+ while xzi do begin i=i+2 end s-s+i; xx/9 sesti; xx/4 2. Give the running time of the following procedures in-notation. Show your work. procedure p (n) S 0; i <1; while i <3n do begin end. for j 1 to i do i-3i s procedure p, (n) s-0; ien; while i <5n do begin end procedure p. (n) s=0; in; (+ while x> 6 do begin while is n do begin end i - 4i end (+ while xzi do begin i=i+2 end s-s+i; xx/9 sesti; xx/4