Главная /
Алгоритмы и модели вычислений /
Каковы общие затраты однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n?
Каковы общие затраты однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n
?
вопрос
Правильный ответ:
O(n-1)
O(n)
O(nlogn)
Сложность вопроса
77
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Если бы не эти решения - я бы не решил c этими тестами интуит.
28 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Ациклический подграф данного графа, в который входят все вершины данного графа, носит название
- # За какое время, имея n процессоров, можно сделать двусторонний список из одностороннего?
- # Значения всех параметров в задаче распознавания свойств формируют
- # Каков размер вершинного покрытия с 10 вершинами?
- # Простая цепь, проходящая через все вершины графа, называется