Видеозаписи лекций ЛКШ

Нижняя оценка сложности сортировок, использующих только сравнение.

Лектор: Пётр Калинин

2013.Июль Параллель B'

Сортировки

Разбор задачи А ("Заезд в ЛКШ") из контеста первого дня. Как написать сортировку. Компаратор (сортировка с ключом).
Разбор задачи B ("Такси") из контеста первого дня. Решение задачи сортировкой массивов. Транснеравенство.
Разбор задачи D ("Число") из контеста первого дня. Сортировка по нетривиальному ключу.
Разбор задачи E ("Ejudge") из контеста первого дня. Qsort. Рандомизированный qsort. Устойчивая сортировка.
Сортировка подсчетом и цифровая сортировка.
Нижняя оценка сложности сортировок, использующих только сравнение.