✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Оцените временную сложность привденного фрагмента кода:
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