Calculate the algorithm complexity in terms of O(?) for each of the programs below. Calculate the algorithm

Calculate the algorithm complexity in terms of O(?) for each of the programs below.

Transcribed Image Text:

Calculate the algorithm complexity in terms of O(?) for each of the programs below. a) T= 0; i = 1; while (i< n) {T+= i; i++} b) T= 0; for (i = 1; i<n;i+=2) for (j = 1; j<n*n; j++) {T++;} c) T = 0; for (i = 1; i< n; i++) for (j = i; j< n/3; j++) T++; i=1; while (i < 2*n) {T++; i *=2;} for (i=1; i<n/2; i++) {T++;} Calculate the algorithm complexity in terms of O(?) for each of the programs below. a) T= 0; i = 1; while (i< n) {T+= i; i++} b) T= 0; for (i = 1; i<n;i+=2) for (j = 1; j<n*n; j++) {T++;} c) T = 0; for (i = 1; i< n; i++) for (j = i; j< n/3; j++) T++; i=1; while (i < 2*n) {T++; i *=2;} for (i=1; i<n/2; i++) {T++;}