Крайний справа элемент в списке при определении порядковых номеров многопроцессорными системами имеет номер

Сложность многопроцессорного алгоритма для определения порядковых номеров в списке составляет

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

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

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

Чему равны общие затраты в однопроцессорном алгоритме определения порядковых номеров в списке, если вычислительная сложность определяеся величиной O(n)?

Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера

Слово в алгоритме упаковки имеет размер

Задача выполнимости булевых формул в 2-конъюнктивной нормальной форме имеет

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

Пусть граф имеет 100 вершин. Каким должно быть количество ребер, чтобы граф был деревом?