Algorytmy i struktury danych · Junior · Pytanie 5 z 75
Która złożoność rośnie najwolniej wraz ze wzrostem n?
- 1O(n)
- ✓Poprawna odpowiedź: O(log n)
- 3O(n log n)
Wyjaśnienie
Logarytm rośnie bardzo wolno: podwojenie n dodaje tylko jeden krok. Dla miliona elementów log₂ n to około 20. O(n) i O(n log n) rosną dużo szybciej.