Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритмы на деревьях
16 байт добавлено
,
00:43, 24 декабря 2013
Нет описания правки
== Оценка производительности ==
Все операции кроме
bfs
<tex>BFS</tex> {{--
-
}}
<tex>
О
O
(1)</tex>.
BFS работает линейное время,запускаем мы его 2 раза.Получаем O(V+E).
Анонимный участник
188.227.78.144
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы