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