Алгоритмы сортировки
Среда, 16 октября 2013
ФМЛ 239, Актовый зал
Нижняя оценка $\Omega(n\log n)$ на время работы сортировки сравнениями. Быстрая сортировка: анализ среднего времени работы, анализ глубины рекурсии, элиминация хвостовой рекурсии, IntroSort, массивы с малым количеством различных элементов, QuickSort3.