QUESTION 1) Find the algorithm complexity 0(?) in terms of N, for each program code below....

Transcribed Image Text:

QUESTION 1) Find the algorithm complexity 0(?) in terms of N, for each program code below. (Show the complete calculations and also the simplified results.) a) T=0; for (i=0; i <pow(N, 3); i++) for (j = 0;j <= i; j++) b) c) T=0; for (i=0; i<N/2; i++) { for (j=1; j<N; j = j*2) T=0; for (i=0; i <N; i = i+2) for (j = 4*N; j> 0; j = j/2) T+ ; T++; T++; for (i=0; i<2*N, i++) for (j = i;j>0; j --) for (j=0; j<N-5; j++) T++; T++; } QUESTION 1) Find the algorithm complexity 0(?) in terms of N, for each program code below. (Show the complete calculations and also the simplified results.) a) T=0; for (i=0; i <pow(N, 3); i++) for (j = 0;j <= i; j++) b) c) T=0; for (i=0; i<N/2; i++) { for (j=1; j<N; j = j*2) T=0; for (i=0; i <N; i = i+2) for (j = 4*N; j> 0; j = j/2) T+ ; T++; T++; for (i=0; i<2*N, i++) for (j = i;j>0; j --) for (j=0; j<N-5; j++) T++; T++; }

Answer rating: 100% (QA)

Answer ... View the full answer