https://courses.digitable.life/tags/%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0/ Recent content in Сортировка on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/data-structures/08-heaps-priority-queues/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/08-heaps-priority-queues/ Как из обычного массива получается структура, которая всегда знает свой минимум: инвариант кучи, sift-up и sift-down, построение за O(n), heapsort, d-арные и Фибоначчиевы кучи, decrease-key и ленивое удаление, top-k, скользящая медиана и реальные планировщики задач. https://courses.digitable.life/post/algorithms/02-sorting/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/02-sorting/ Полный разбор сортировок: почему нижняя граница O(n log n) неизбежна для сравнений, как устроены merge/quick/heap, что на самом деле делает Timsort внутри list.sort(), когда radix быстрее всего и как выбирать сортировку в проде.