Скачать
АиСД S01E03. Быстрая сортировка. К-я порядковая статистика. Нижняя оценка на сортировки
Автор: Pavel Mavrin
Загружено: 2021-09-22
Просмотров: 11125
Описание:
Алгоритмы и структуры данных. Семестр 1. Лекция 3.
На третьей лекции мы изучили алгоритм быстрой сортировки, обсудили, как оценивать время работы рандомизированных алгоритмов, а также рассмотрели смежную задачу: о нахождении К-й порядковой статистики, и доказали, что нельзя отсортировать массив быстрее чем за n log n сравнений элементов.
Университет ИТМО, 2021 г.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Самая простая нерешённая задача — гипотеза Коллатца [Veritasium]](https://ricktube.ru/thumbnail/QgzBDZwanWA/mqdefault.jpg)
