Лекция 10. Система непересекающихся множеств

Суббота, 21 ноября 2020
Онлайн, Онлайн

Описание

Системы непересекающихся множеств. Реализация с использованием леса. Ранги вершин, эвристика ранга. Логарифмическая оценка ранга через количество элементов. Рандомизированная ранговая эвристика. Эвристика сжатия путей. Оценка учетной стоимости операций (без доказательства).