What is the time, space complexity of following code:
int a = 0, b = 0; for (i = 0; i

Question

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(); }

Answer

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

Answer

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

Answer

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

Answer

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

Crowdly

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

Want instant access to all verified answers on training.saveetha.in?