Главная /
Алгоритмы и модели вычислений /
Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность
Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность
вопросПравильный ответ:
O(d)
O(dlog2d)
O(log2d)
Сложность вопроса
26
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять. Спасибо сайту
29 сен 2018
Аноним
Это очень заурядный тест интуит.
05 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
- # Количество операций алгоритма упаковки оценивается значением
- # Задача выполнимости булевых формул в 2-конъюнктивной нормальной форме имеет
- # Число входящих в вершинное покрытие вершин является его
- # Задача с числовыми параметрами - это задача, в которой