21.04 Задачи Медиана объединений и Рапорт c "Бинпоиска"

7 подписчиков

12+
12+

2 просмотра

14 дней назад

ПожаловатьсяНарушение авторских прав

7 подписчиков

12+
12+

2 просмотра

14 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 просмотра

14 дней назад

Медиана объединений: решение за log^2, за log, применение radix sort для ускорение предобработки. Рапорт: поиск точки пересечения невозрастающей и неубывающей функций с помощью бинпоиска, нахождение минимума функции, заданной как максимум из двух таких, неприменимость тернарного поиска в случае нестрогой монотонности.

Название:

21.04 Задачи Медиана объединений и Рапорт c "Бинпоиска"

Категория:

Разное