Главная /
Алгоритмы и модели вычислений /
Полином, ограничивающий вычислительную сложность псевдополиномиального алгоритма, зависит
Полином, ограничивающий вычислительную сложность псевдополиномиального алгоритма, зависит
вопросПравильный ответ:
от функции длины
от функции терминалов
от функции разбиения
Сложность вопроса
42
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы не решил c этими тестами intuit.
10 июн 2020
Аноним
Кто гуглит эти ответы по интуит? Это же изи
10 июн 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть граф имеет 100 вершин. Каким должно быть количество ребер, чтобы граф был деревом?
- # Какое количество процессоров выполняет заданную работу в фиксированный момент времени в многопроцессорном расписании?
- # Двоичное дерево, в котором значение в любой вершине больше (меньше), чем значения ее потомков, носит название
- # Для создания кучи из неупорядоченного массива входных данных необходимо
- # Если задача П сводится по Тьюрингу к оптимизационной, то задача П является