Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь

Описание к видео Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь

Быстрая сортировка (Quick-Sort). Способы выбора разделяющего элемента. Элиминация хвостовой рекурсии. Порядковые статистики. Рандомизированный алгоритм Quick-Select. Детермининированный алгоритм поиска (метод "медианы медиан").
Бинарный поиск. Galloping.
Линейное по времени слияние упорядоченных последовательностей. Оптимальное по числу сравнений слияние упорядоченных последовательностей.
Задача о длиннейшей возврастающей подпоследовательности. Динамическое программирование. O(n log n)-алгоритм.

Подробнее о поступлении в Школу анализа данных от Академии Яндекса: https://clck.ru/geqRt

Комментарии

Информация по комментариям в разработке

Похожие видео