Question

int a = 0, b = 0;

for (i = 0; i < N; i++) {

a = a + rand();
}

for (j = 0; j < k; j++) {

b = b + rand();
} complexity of this

​

Answer 1

Answer:

The first loop is O(N) and the second loop is O(M). Since we don't know ... int a = 0; ... j * 2) {. k = k + n / 2;. }.