Сортировка
Четверг, 27 сентября 2012
ФМЛ 239, Актовый зал
Нижняя оценка \(\Omega(nlogn)\) для сортировки сравнениями. Сортировка с помощью кучи: очередь с приоритетами, построение кучи за линейное время, частичная сортировка, визуализация.