Crowdly

Add to Chrome

1. What is the time, space complexity of following code: int a = 0, b ...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

1. What is the time, space complexity of following code:

int a = 0, b = 0;

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

{

a = a + rand();

}

for (j = 0; j < M; j++)

{

b = b + rand();

}

O(N + M) time, O(1) space

O(N + M) time, O(N + M) space

O(N * M) time, O(N + M) space

O(N * M) time, O(1) space

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome