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

Подробности

Категория: Алгоритмы и структуры данных, 1 семестр

Алгоритмы сортировки. Сортировка слиянием: с рекурсией и без. Сортировка с помощью кучи. Нижняя оценка для сортировки. Быстрая сортировка: анализ среднего времени работы, анализ глубины рекурсии, элиминация хвостовой рекурсии.Страница лекции на сайте Computer Science Center: http://compscicenter.ru/node/4938