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