DigitableCourses
База знаний

Тема: Разделяй И Властвуй

2 материалов в этой теме.

Материалы

2 на странице
Статья

Сортировки: от пузырька до Timsort и radix

Полный разбор сортировок: почему нижняя граница O(n log n) неизбежна для сравнений, как устроены merge/quick/heap, что на самом деле делает Timsort внутри list.sort(), …

#алгоритмы#сортировка#разделяй и властвуй
22 мин
Статья

Рекурсия и разделяй-и-властвуй

Как устроена рекурсия на уровне кадров стека, почему она эквивалентна математической индукции, как проектировать алгоритмы разделяй-и-властвуй и считать их …

#алгоритмы#рекурсия#разделяй и властвуй
25 мин