Bottom-up MergeSort
Итеративная реализация без рекурсии: начинаем со слияния пар соседних элементов (size=1), затем четвёрок (size=2), восьмёрок (size=4) и так далее до size≥n. Избегает overhead рекурсии и переполнения стека. Та же сложность O(n log n), но на 10-15% быстрее top-down в реальности. Используется в External Merge Sort для сортировки данных на диске (файлы не влезают в RAM, сливаем отсортированные чанки). Пример: сортировка 100GB файла с 1GB RAM — разбиваем на 100 чанков, сортируем в памяти, сливаем многопутевым слиянием
📖6 мин чтения📊Уровень 7📅19 февраля 2026 г.
🗺️ Mind Map
Загрузка карты...
❓Часто задаваемые вопросы
Bottom-up MergeSort — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.