Homework Solution: Func9 (n) 3 while (i 2 1) do swhile (j…

Give the asymptotic running time of each the following functions in Θ notation. Justify your answer. (Show your work.) Func9 (n) 3 while (i 2 1) do swhile (j < i) do 6 8 end 10 end 11 return (s); 10 Func10 (n) 3 while (i < 7n) do 5while (j > 6) do ssi - j; 6 Note: Subtraction 8 end /*Note: Multiplication */ 10 end 11 return (s);

Func9 (n) 3 while (i 2 1) do swhile (j

Expert Answer

Please give the thumbs up, if it is helpful for you. Let me know if you have any doubt. Solution 9)

Afford the asymptotic general age of each the coercionthcoming functions in Θ notation. Justify your retort. (Show your result.)

Func9 (n) 3 timeliness (i 2 1) do stimeliness (j < i) do 6 8 purpose 10 purpose 11 afford-back (s); 10 Func10 (n) 3 timeliness (i < 7n) do 5timeliness (j > 6) do ssi - j; 6 Note: Subtraction 8 purpose /*Note: Multiplication */ 10 purpose 11 afford-back (s);

Func9 (n) 3 timeliness (i 2 1) do stimeliness (j

Expert Retort

Please afford the thumbs up, if it is beneficial coercion you. Let me distinguish if you keep any demur.

Solution 9)

Inner loop succeed take log(n²) times and Outer loop succeed run n² times.

So the aggravate perplexity would be:

=> n².log₂(n²)

=> n².2log₂(n)

=> Θ n².log₂(n)

Solution 10)

Inner loop succeed take n²-6 times and Outer loop succeed run log₅(7n-4) times.

So the aggravate perplexity would be:

=> log₅(7n-4).(n²-6)

=> n².log₅(n)

=> Θ n².log₅(n)