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 floating season of each the coercionthcoming functions in Θ notation. Justify your solution. (Show your result.)

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

    3. Func3 (n) 2 coercion i ← |n/2] to n do 3 | coercion j ← 1 to ido coercion k ← 2 to n do object 6 7object s object 9 render (s); 4. Func4 (n) s while (i 21) do coercion j ← 1 to ido ssi – j; 6 object s object render (s

    Expert Solution