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

  • O(N / 2)
  • O(N)
  • O(Sqrt(N))
  • O(log N)

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