Myvideo

Guest

Login

АиСД S01E03. Быстрая сортировка. К-я порядковая статистика. Нижняя оценка на сортировки

Uploaded By: Myvideo
1 view
0
0 votes
0

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

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later