Сортировка (продолжение)
Алгоритмы и структуры данных, часть 1


Что: Лекция
Когда: Четверг, 04 октября 2012, 18:30–19:50
Где: ФМЛ 239, Актовый зал

Описание

Быстрая сортировка: анализ среднего времени работы, анализ глубины рекурсии, элиминация хвостовой рекурсии, IntroSort, массивы с малым количеством различных элементов, QuickSort3. Сортировка подсчётом, устойчивость. Цифровая сортировка. Сравнения различных сортировок: визуализация 1, визуализация 2.