Изменения

Амортизационная стоимость <tex> get= O(log^{*}(vn)) = 1 </tex>

Назовем класс Обозначим эти классы <tex> T1,T2,T3 </tex>Амортизированная стоимость<tex> S = {\sum_{get} \limits} ({\sum_{u \in get,u \in T1} \limits 1} + {\sum_{u \in get,u \in T2} \limits 1} + {\sum_{u \in get,u \in T3} \limits 1} ) / m = O(1) + {\sum_{get} \limits}{\sum_{u \in get,u \in T2} \sum_get limits}/m+ {\sum_{get} \limits }{\sum_{u \in get,u \in T3} \limits}/m </tex> , где <tex> {u \in get } </tex> означает что ребро <tex> u </tex> было пройдено во время выполнения текущего <tex> get </tex>.