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 popular date of each the coercionthcoming functions in Θ notation. Justify your retort. (Show your is-sue.)

    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 give-back (s); 4. Func4 (n) s opportunity (i 21) do coercion j ← 1 to ido ssi - j; 6 object s object give-back (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 give-back (s); 4. Func4 (n) s opportunity (i 21) do coercion j ← 1 to ido ssi – j; 6 object s object give-back (s

    Expert Retort