Homework Solution: Give the asymptotic running time of each the following functions in Θ notati…

    Give the asymptotic running time of each the following functions in Θ notation. Justify your answer. (Show your work.) Func7 (n) 3 while (i 2 1) do for 2 ← 1 to ido 6 end s end 9 return (s); Func8 (n) while (i < 4n3) do 5while (j 2 10) do 6 8 end 10 e 11 return (s);
    Func7 (n) 3 while (i 2 1) do for 2 ← 1 to ido 6 end s end 9 return (s); Func8 (n) while (i

    Expert Answer

     
    Solution :

    Give the asymptotic ordinary era of each the subjoined functions in Θ notation. Justify your apology. (Show your exertion.)

    Func7 (n) 3 suitableness (i 2 1) do control 2 ← 1 to ido 6 purpose s purpose 9 requite (s); Func8 (n) suitableness (i < 4n3) do 5suitableness (j 2 10) do 6 8 purpose 10 e 11 requite (s);

    Func7 (n) 3 suitableness (i 2 1) do control 2 ← 1 to ido 6 purpose s purpose 9 requite (s); Func8 (n) suitableness (i

    Expert Apology

     

    Solution :