Главная /
Алгоритмы и модели вычислений /
За какое время, имея n процессоров, можно сделать двусторонний список из одностороннего?
За какое время, имея n процессоров, можно сделать двусторонний список из одностороннего?
вопрос
Правильный ответ:
O(1) O(n) O(logn) Сложность вопроса
88
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на отлично. Спасибо vtone
22 мар 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Глубина корня двоичного дерева равна
- # Какова вычислительная сложность многопроцессорного алгоритма определения максимального элемента n-мерного массива для n процессоров?
- # К характеристикам работы в многопроцессорном расписании следует отнести
- # Языки, для которых существуют распознающие их предикаты класса P, следует отнести
- # При решении задачи о максимальном потоке с помощью псевдополиномиального алгоритма в качестве функции максимума берется максимальное значение