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

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



Курс: Алгоритмы и структуры данных (первый семестр)
Лектор: Александр Куликов
Канал: Computer Science Center







Видеотека

Яндекс.Метрика