Algorytmy i struktury danych · Middle · Pytanie 71 z 75
Jaka jest złożoność czasowa str.split("").sort().join("") dla napisu długości n?
- 1O(log n)
- 2O(n)
- ✓Poprawna odpowiedź: O(n log n)
Wyjaśnienie
Dzielenie i łączenie to O(n), ale sortowanie znaków to O(n log n) i ono dominuje. Dla krótkich słów to bez znaczenia; dla długich napisów zliczanie znaków daje O(n).