Give the asymptotic running time of each function in notation. Justify your answer (show your work...

 

Transcribed Image Text:

Give the asymptotic running time of each function in notation. Justify your answer (show your work of analysis). 20 points for each question. 1. Func6(n) 1 s + 0; 2 for i6 to n do 3 4 5 6 j 3; while (j2i2) do s+ s + i- j; j (1.5) *j; end 7 8 end 9 return (s); T(n) = logs 2i = 0 Slogi =0(n?Ign) Lon.20 =(Loss -(our) Give the asymptotic running time of each function in notation. Justify your answer (show your work of analysis). 20 points for each question. 1. Func6(n) 1 s + 0; 2 for i6 to n do 3 4 5 6 j 3; while (j2i2) do s+ s + i- j; j (1.5) *j; end 7 8 end 9 return (s); T(n) = logs 2i = 0 Slogi =0(n?Ign) Lon.20 =(Loss -(our)