[АиСД] Алгоритмв и структуры данных (продвинутый поток) 10. Вероятностные алгоритмы

00:00:00 - Вероятностные алгоритмы. Quicksort 00:23:35 - k-я порядковая статистика 00:36:12 - Альфа-бета отсечения 01:02:03 - Минразрез за Cn²log² с вероятностью 1/еꟲ (алгоритм Каргера - Штайна) 01:50:20 - Миностов за линию, алгоритм поиска максимума на пути за 02:52:15 - Алгоритм поиска миностова за линию Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Рябов В. Монтажёр: Золотуский К. Плейлист: