Question: find complexity of each code block below: a) int x = 0; for (int i = 0; i < n; i++) { for (int j

find complexity of each code block below:

a)

int x = 0;

for (int i = 0; i < n; i++) {

for (int j = 0; ij< i; j++) {

x++;

}

b)

int x = 0; for (int i = n; i >= 1; i /= 2) {

x += i;

}

c)

int x = 0; for (int i = 0; i < n; i++) {

for (int j = 0; j < n * n / 3; j++) {

x += j;

}

}

d)

int x = 0; for (int i = n; i >= 0; i -= 1) {

if (i % 3 == 0) {

break;

} else { x += n;

}

}

e)

int x = 0; for (int i = 0; i < n; i++) {

if (i % 5 == 0) { for (int j = 0; j < n; j++) {

if (i == j) { x += i * j;

}

}

}

}

f)

int x = 0; for (int i = 0; i < n; i++) {

if (n < 100000) { for (int j = 0; j < n; j++) {

x += 1;

}

} else { x += 1;

}

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!