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