Алгоритми та структури даних · Junior · Запитання 38 з 75
Яка типова складність доброго універсального сортування порівняннями?
- ✓Правильна відповідь: O(n log n)
- 2O(n)
- 3O(n²)
Пояснення
Сортування злиттям, пірамідальне сортування й Timsort (у V8) працюють за O(n log n). Прості сортування бульбашкою, вибором і вставками мають O(n²) у гіршому разі.