Главная /
Алгоритмы и модели вычислений /
Сложность однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n составляет
Сложность однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n составляет
вопросПравильный ответ:
O(1)
O(n)
O(logn)
Сложность вопроса
60
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти ответы по интуит? Это же легко
06 апр 2019
Аноним
Экзамен сдан на 5. Спасибо vtone
11 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чтобы полностью определить допустимое расписание в алгоритме Танаева с помощью алгоритма упаковки нужно
- # Если язык распознаваем некоторой полиномиальной машиной Тьюринга, то он называется
- # Какое количество литералов применяется в задаче 3-выполнимости?
- # Множество вершин является вершинным покрытием тогда и только тогда, когда его дополнение является
- # От каких из приведенных ниже функций зависит полином, ограничивающий вычислительную сложность псевдополиномиального алгоритма?