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