Алгоритми та структури даних · Middle · Запитання 71 з 75
Яка часова складність str.split("").sort().join("") для рядка довжини n?
- 1O(log n)
- 2O(n)
- ✓Правильна відповідь: O(n log n)
Пояснення
Розбиття й склеювання - O(n), але сортування символів - O(n log n), і воно домінує. Для коротких слів це неважливо; для довгих рядків підрахунок символів дає O(n).