Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют
Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность
На какой многопроцессорной модели реализовывается алгоритм определения корня для вершины двоичного леса?
Глубина вершин двоичного дерева, у которых непосредственным предком является корень, составляет
При использовании многопроцессорного алгоритма для определения порядковых номеров в списке, количество элементов с нулевыми указателями на каждой итерации
Общие затраты в многопроцессорном алгоритме для определения порядковых номеров в списке определяются величиной
В многопроцессорном расписании для каждой работы следует указывать
Длительность каждой работы в многопроцессорном расписании должна быть равна
Глубина корня двоичного дерева равна
Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является
