Изменения

Перейти к: навигация, поиск

Алгоритмы на деревьях

2 байта убрано, 18:05, 17 декабря 2013

Нет описания правки

~~'''~~== Оценка производительности~~:'''~~==

Все операции кроме bfs - О(1).

BFS работает линейное время,запускаем мы его 2 раза.Получаем O(V+E).

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/34336»