Give the asymptotic running time of each the following functions in notation. Justify your answer. (Please show your work with upper and lower bounds.)

Func (n) 1 s 0; 2 for i In to n do (j 4) while do 17 7 end. 8 end 9 return (s); Func4(n) 1 s 0; 2 i Ln/2 to In3/2 l do for 3 for j Ln/10 to i do for k j to i do end 7 end. 8 end 9 return (s); Note: Subtraction