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

  • O(N * Sqrt(N))
  • O(N)
  • O(N*N)
  • O(N*log(N))

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