Изменения

Количество итераций которое выполняется главным циклом равно <tex>O(\log{V})</tex> т.к на каждой итерации количество компонент связанности уменьшается в 2 раза(изначально компонент равно <tex>|V|</tex>, в итоге должна стать одна компонента).

Общее время работы алгоритма получается <tex>O(E\log{V})</tex>