Give the asymptotic running time of each the following functions in Θ notation. Justify your answer. (Show your work.)

3. Func3 (n) 2 for i ← |n/2] to n do 3 | for j ← 1 to ido for k ← 2 to n do end 6 7end s end 9 return (s); 4. Func4 (n) s while (i 21) do for j ← 1 to ido ssi - j; 6 end s end return (s