Crowdly

Додати до Chrome

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

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome