Algorytmy i struktury danych · Junior · Pytanie 65 z 75
Jaka jest złożoność tej pętli?
for (let i = 1; i < n; i *= 2) {
console.log(i);
}- 1O(n)
- ✓Poprawna odpowiedź: O(log n)
- 3O(n²)
Wyjaśnienie
i podwaja się w każdym kroku: 1, 2, 4, 8... Do n dochodzi po około log₂ n iteracjach. Pętle, w których zmienna jest mnożona lub dzielona przez stałą, są logarytmiczne.