Determine the complexity of the following implementations. Explain your answer. for(int j = 1; j...

 

Transcribed Image Text:

Determine the complexity of the following implementations. Explain your answer. for(int j = 1; j<n/2; j++) for (int k = 1; k<= n*n; k++) x=x+j+k; Outer loop executes n/2 times. For each of those times, inner loop executes n2 times, so the body of the inner loop is executed (1/2) n2-nl/2 times. The algorithm is (3) Question 2 - (10 pts) Determine the complexity of the following implementations. Explain your answer. for(int j = 1; j <= n; j++) for(int k = 1; k<3 *j; k++) X=X+; When jis 1, inner loop executes 3 times when 2 inner loop evecute 32 times when inner loop executes 3's times in all the ener operates +6+3+31+2+3+ 3n2/2+3/2 times. The algorithm is On Determine the complexity of the following implementations. Explain your answer. for(int j = 1; j<n/2; j++) for (int k = 1; k<= n*n; k++) x=x+j+k; Outer loop executes n/2 times. For each of those times, inner loop executes n2 times, so the body of the inner loop is executed (1/2) n2-nl/2 times. The algorithm is (3) Question 2 - (10 pts) Determine the complexity of the following implementations. Explain your answer. for(int j = 1; j <= n; j++) for(int k = 1; k<3 *j; k++) X=X+; When jis 1, inner loop executes 3 times when 2 inner loop evecute 32 times when inner loop executes 3's times in all the ener operates +6+3+31+2+3+ 3n2/2+3/2 times. The algorithm is On

Answer rating: 100% (QA)

fo... View the full answer