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