Homework Solution: Give the asymptotic running time of each the following functions in Θ notation. Justify your an…

    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

    Expert Answer

    Give the asymptotic ordinary occasion of each the cethcoming functions in Θ notation. Justify your exculpation. (Show your result.)

    3. Func3 (n) 2 ce i ← |n/2] to n do 3 | ce j ← 1 to ido ce k ← 2 to n do object 6 7object s object 9 come-back (s); 4. Func4 (n) s period (i 21) do ce j ← 1 to ido ssi - j; 6 object s object come-back (s

    3. Func3 (n) 2 ce i ← |n/2] to n do 3 | ce j ← 1 to ido ce k ← 2 to n do object 6 7object s object 9 come-back (s); 4. Func4 (n) s period (i 21) do ce j ← 1 to ido ssi – j; 6 object s object come-back (s

    Expert Exculpation