Алгоритмы и структуры данных, лекция 3

Алгоритмы сортировки. Сортировка слиянием: с рекурсией и без. Сортировка с помощью кучи. Нижняя оценка для сортировки. Быстрая сортировка: анализ среднего времени работы, анализ глубины рекурсии, элиминация хвостовой рекурсии.Страница лекции на сайте Computer Science Center: Курс: Алгоритмы и структуры данных (первый семестр) Лектор: Александр Куликов Канал: Computer Science Center ID 13359