4. Let T(n) be the running time of the following procedure on input n. Find a...

 

Transcribed Image Text:

4. Let T(n) be the running time of the following procedure on input n. Find a function f(n) such that T(n) = (f(n)), and justify your answer. procedure triple(integer n): for i from 1 to n do for j from 3 to n/2 do for k from j to j + 100 do if j-k is even then 2+2+1; else +2*x; 5. Let T(n) be the running time of the following procedure on input n. Find a function f(n) such that T(n) = (f(n)), and justify your answer. procedure double(integer n): for i from 1 to n do for j from i+1 to n do x+x+1; 4. Let T(n) be the running time of the following procedure on input n. Find a function f(n) such that T(n) = (f(n)), and justify your answer. procedure triple(integer n): for i from 1 to n do for j from 3 to n/2 do for k from j to j + 100 do if j-k is even then 2+2+1; else +2*x; 5. Let T(n) be the running time of the following procedure on input n. Find a function f(n) such that T(n) = (f(n)), and justify your answer. procedure double(integer n): for i from 1 to n do for j from i+1 to n do x+x+1;