Алгоритмы сортировки
Вторник, 27 сентября 2011
ФМЛ 239, Актовый зал
Сортировка слиянием: с рекурсией и без. Сортировка с помощью кучи. Нижняя оценка $\Omega(n \log n)$ для сортировки. Быстрая сортировка: анализ среднего времени работы, анализ глубины рекурсии, элиминация хвостовой рекурсии.