Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Дерево поиска, наивная реализация
97 байт добавлено
,
01:12, 16 января 2017
→
Задачи на поиск максимального BST в заданном двоичном дереве
'''else''' v.kol = -1
Время выполнения работы алгоритма {{---}}
Алгоритм работает за
<tex>O(n)</tex>
, так как мы прошлись по дереву 2 раза за время, равное количеству вершин
.
{{Задача
Darkblack1997
243
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы