EssayproSolutions

(Solved) : Give Asymptotic Running Time Following Functions Notation Justify Answer Show Work Q43941560 . . .

Give the asymptotic running time of each the following functionsin Θ notation. Justify your answer. (Show your work.)

func4(n) 1s+ 0; 2 for it 6 to [n log3(n)] do j+ j3; while (j > i) do s+ s+i-j + k; j j – 14; end 8 end 9 return (s); /* Note: Subtraction */ func5(n) 18+ 0; 2 i 3; 3 while (i < [nºlog,(n)] do jn; while (j<n3) do srsti- j; jt j + [n5/2]; end it 6*i; 10 end 11 return (s); /* Note: Addition */ 92 /* Note: Multiplication */ func6(n) is 0; 2 in 20; 3 while (i < 2n3/2) do 4 jr 213; while (j > 4 [Vi]) do s+ s+i-j; ir Lj/13]; end it i + 17; 10 end 11 return (s); /* Note: Division */ /* Note: Addition */ func7(n) ist 0; 2 for it 1 to nº do jt [25/21; while (j > 7) do kt 12; while (k <i2) do 1 st stį – j * k; kr 1.5 * k; end je lj/13]; 11 | end 12 end 13 return (s); /* Note: Multiplication */ /* Note: Division */ Show transcribed image text func4(n) 1s+ 0; 2 for it 6 to [n log3(n)] do j+ j3; while (j > i) do s+ s+i-j + k; j j – 14; end 8 end 9 return (s); /* Note: Subtraction */ func5(n) 18+ 0; 2 i 3; 3 while (i

Expert Answer

Answer to Give the asymptotic running time of each the following functions in Θ notation. Justify your answer. (Show your work.)…