3622
правки
Изменения
→Оценка производительности
=== Оценка производительности ===
Все операции кроме <tex>BFS</tex> — <tex>O(1)</tex>.
<tex>BFS</tex> работает за линейное время, запускаем мы его 2 два раза. Получаем <tex>O(V + E)</tex>.
== Центр дерева ==
