74
правки
Изменения
Нет описания правки
Она состоит из нескольких оценок.
Во-первых, обход в глубину работает выполняет за <tex>O (n)</tex>.
Во-вторых, операции по объединению множеств, которые в сумме для всех разумных <tex>n</tex> затрачивают <tex>O (n)</tex> операций.
