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

Описание

Нижняя оценка \(\Omega(nlogn)\) для сортировки сравнениями. Сортировка с помощью кучи: очередь с приоритетами, построение кучи за линейное время, частичная сортировка, визуализация.