Give the asymptotic running time of each the following functions in notation. Justify your answer. (Show...

  

Transcribed Image Text:

Give the asymptotic running time of each the following functions in notation. Justify your answer. (Show your work.) 1. Func1(n) 180; 2 for i 3 4 5 6 n] to 4n] do while (ji) do 88+1-j; j+j+ 10; end 7 8 end 9 return (s); Func2(n) 180; 2 i = 2; 3 while (i < n) do 4 5 6 for ji to 2iln(i)] do | ss+i-j; end ii+2; 7 8 end 9 return (s); Give the asymptotic running time of each the following functions in notation. Justify your answer. (Show your work.) 1. Func1(n) 180; 2 for i 3 4 5 6 n] to 4n] do while (ji) do 88+1-j; j+j+ 10; end 7 8 end 9 return (s); Func2(n) 180; 2 i = 2; 3 while (i < n) do 4 5 6 for ji to 2iln(i)] do | ss+i-j; end ii+2; 7 8 end 9 return (s);