Изменения

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

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

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

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

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

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

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

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

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