Алгоритми та структури даних · Junior · Запитання 65 з 75
Яка складність цього циклу?
for (let i = 1; i < n; i *= 2) {
console.log(i);
}- 1O(n)
- ✓Правильна відповідь: O(log n)
- 3O(n²)
Пояснення
i подвоюється щокроку: 1, 2, 4, 8... До n він доходить приблизно за log₂ n ітерацій. Цикли, де змінна множиться чи ділиться на константу, логарифмічні.