База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

Общие затраты в многопроцессорном алгоритме для определения порядковых номеров в списке определяются величиной

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(nlog2n)(Верный ответ)
O(n)
O(log2n)
Похожие вопросы
Чему равны общие затраты в однопроцессорном алгоритме определения порядковых номеров в списке, если вычислительная сложность определяеся величиной O(n)?
Сложность многопроцессорного алгоритма для определения порядковых номеров в списке составляет
За какое время решается задача определения порядковых номеров в списке однопроцессорным алгоритмом?
При использовании многопроцессорного алгоритма для определения порядковых номеров в списке, количество элементов с нулевыми указателями на каждой итерации
Крайний справа элемент в списке при определении порядковых номеров многопроцессорными системами имеет номер
В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют
Общие затраты алгоритма в многопроцессорной системе представляют собой
Каковы общие затраты однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n?
Работы при многопроцессорном расписании выполняются