Алгоритми та структури даних · Junior · Запитання 40 з 75
Коли сортування вставками - добрий вибір?
- ✓Правильна відповідь: Для малих або майже відсортованих масивів
- 2Для величезних масивів випадкових чисел
- 3Коли дані не вміщуються в пам'ять
Пояснення
Сортування вставками загалом O(n²), але на майже відсортованих даних близьке до O(n) і має дуже малі накладні витрати. Тому Timsort використовує його для коротких серій усередині свого O(n log n).