Изменения

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

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

16 байт добавлено, 00:43, 24 декабря 2013

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

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

Все операции кроме ~~bfs~~ <tex>BFS</tex> {{--- }} <tex>ОO(1)</tex>.

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

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

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