На какой многопроцессорной модели реализовывается алгоритм определения корня для вершины двоичного леса?

Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность

В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации

Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют

Глубина корня двоичного дерева равна

В качестве модели многопроцессорной системы можно рассматривать

В многопроцессорной модели, допускающей запись разнородной информации, записываться в ячейку будет информация от процессора

Однопроцессорный алгоритм вычисления глубины вершины в двоичном дереве работает методом

Однопроцессорный алгоритм определения максимального элемента n-мерного массива имеет вычислительную сложность

Многопроцессорный алгоритм определения максимального элемента n-мерного массива для n² процессоров имеет вычислительную сложность

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