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
Get step-by-step solutions from verified subject matter experts
