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