Изменения

Перейти к: навигация, поиск
Нет описания правки
===Анализ реализации с ранговой эвристикой===
Проведем анализ реализации с ранговой эвристикой, будем доказывать более слабую оценку(итерированный логарифм).
Рассмотрим <tex> a </tex> операций <tex> union </tex> и <tex> b </tex> операций <tex> get </tex> (<tex> b > a </tex>).
Не теряя общности, будем считать, что <tex> union </tex> принимает в качестве аргументов представителей,
13
правок

Навигация