Статья
Сортировки: от пузырька до Timsort и radix
Полный разбор сортировок: почему нижняя граница O(n log n) неизбежна для сравнений, как устроены merge/quick/heap, что на самом деле делает Timsort внутри list.sort(), …
База знаний
Тема: сортировка
2 материалов в этой теме.
Материалы
2 на странице
Статья
Кучи и приоритетные очереди
Как из обычного массива получается структура, которая всегда знает свой минимум: инвариант кучи, sift-up и sift-down, построение за O(n), heapsort, d-арные и Фибоначчиевы …
По этому запросу ничего не найдено.