Главная /
Алгоритмы и структуры данных поиска /
Как длина Эйлерова обхода зависит от числа вершин в дереве?
Как длина Эйлерова обхода зависит от числа вершин в дереве?
вопросПравильный ответ:
квадратично
линейно
экспоненциально
логарифмически
Сложность вопроса
89
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Незамедлительно сотрите сайт и ответы с интуит. Немедленно!
19 мар 2018
Другие ответы на вопросы из темы программирование интуит.
- # При построении дерева интервалов какие интервалы попадут в корень дерева?
- # Какие операции должна уметь выполнять структура данных, которая подошла бы для полностью динамически связного графа
- # Как будет называться свойство структуры данных, для которой выполняется следующее: если коэффициент заполнения становится больше 1, тогда размер структуры увеличивается (например в 2 раза), если коэффициент заполнения падает до 1/4 раза, тогда размер структуры уменьшается в два раза.
- # Какой тип случайности используется для алгоритма Quick-sort, когда какая-либо перестановка подается на вход?
- # Что делает операция Get-min для кучи?