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 popular space of each the aftercited functions in Θ notation. Justify your apology. (Show your production.)

    Func7 (n) 3 opportunity (i 2 1) do ce 2 ← 1 to ido 6 object s object 9 give-back (s); Func8 (n) opportunity (i < 4n3) do 5opportunity (j 2 10) do 6 8 object 10 e 11 give-back (s);

    Func7 (n) 3 opportunity (i 2 1) do ce 2 ← 1 to ido 6 object s object 9 give-back (s); Func8 (n) opportunity (i

    Expert Apology

     

    Solution :