Оцените временную и пространственную сложность привденного фрагмента кода:
CPP:
int a = 0, b = 0;
for (i = 0; i < N; i++) {
a = a + rand();
}
for (j = 0; j < M; j++) {
b = b + rand();
}
Python:
a = 0
b = 0
for i in range(N):
a = a + random()
for i in range(M):
b= b + random()

  • O(N * M) время, O(1) память
  • O(N * M) время, O(N + M) память
  • O(N + M) время, O(1) память
  • O(N + M) время, O(N + M) память

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.