3. Func8 (n) 1 s 0; 2 i + n; 3 while (i < 4n) do...

Transcribed Image Text:

3. Func8 (n) 1 s 0; 2 i + n; 3 while (i < 4n) do 4 j n; 5 6 7 while ( 10) do s+ s +i-j; j [j/4]; end i 2 * i; 8 9 10 end 11 return (s); T(n) = (log4n) (log, 4n log n) = (lg n) time of inner loop #iterations of outer loop 3. Func8 (n) 1 s 0; 2 i + n; 3 while (i < 4n) do 4 j n; 5 6 7 while ( 10) do s+ s +i-j; j [j/4]; end i 2 * i; 8 9 10 end 11 return (s); T(n) = (log4n) (log, 4n log n) = (lg n) time of inner loop #iterations of outer loop