АиСД S01E03. Быстрая сортировка. К-я порядковая статистика
Алгоритмы и структуры данных. Семестр 1. Лекция 3.
На третьей лекции мы изучили алгоритм быстрой сортировки, обсудили, как оценивать время работы рандомизированных алгоритмов, а также рассмотрели смежную задачу: о нахождении К-й порядковой статистики.
Университет ИТМО, 2019 г.