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