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![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](https://d2vlcm61l7u1fs.cloudfront.net/media%2F76b%2F76b5c18d-55f5-4254-998d-065062c44cf9%2FphpxSdRjn.png)