База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

Полином, ограничивающий вычислительную сложность псевдополиномиального алгоритма, зависит

(Отметьте один правильный вариант ответа.)

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