(Solved) : Give Asymptotic Running Time Following Functions Notation Justify Answer Show Work Q43941538 . . .
Give the asymptotic running time of each the following functionsin Θ notation. Justify your answer. (Show your work.)
![1. func1(n) 1 s+0; 2 for i + 100 to nº do for j+ 11 to [i²/3 (log7(i))³] do |s+s+i– j; end 3 6 end 7 return (s); func2(n) 1 s](https://media.cheggcdn.com/media/c97/c97bf686-ec9a-4124-9024-dbb6ccc6a8ab/phplvfVby.png)
1. func1(n) 1 s+0; 2 for i + 100 to nº do for j+ 11 to [i²/3 (log7(i))³] do |s+s+i– j; end 3 6 end 7 return (s); func2(n) 1 s+ 0; 2 for i + [n/3] to [n log, 0(n)] do for j+i to [n (log7(n))´] do for k + 6j2 to 6j² + [n°.7] do s+ s+i- j+ k; 3 end end 8 end 9 return (s); 3. func3(n) 1 s+ 0; 2 for i + [(logs(n))²] to [n³/2 log9(1n)] do for j +1 to i² do for k + j to i? do s+ s+i – j + k; end 3 4 end 8 end 9 return (s); 2. Show transcribed image text 1. func1(n) 1 s+0; 2 for i + 100 to nº do for j+ 11 to [i²/3 (log7(i))³] do |s+s+i– j; end 3 6 end 7 return (s); func2(n) 1 s+ 0; 2 for i + [n/3] to [n log, 0(n)] do for j+i to [n (log7(n))´] do for k + 6j2 to 6j² + [n°.7] do s+ s+i- j+ k; 3 end end 8 end 9 return (s); 3. func3(n) 1 s+ 0; 2 for i + [(logs(n))²] to [n³/2 log9(1n)] do for j +1 to i² do for k + j to i? do s+ s+i – j + k; end 3 4 end 8 end 9 return (s); 2.
Expert Answer
Answer to Give the asymptotic running time of each the following functions in Θ notation. Justify your answer. (Show your work.)…
OR