Главная /
Алгоритмы и модели вычислений /
Алгоритм, вычислительная сложность которого ограничена сверху полиномом от функции длины и функции максимума, носит название
Алгоритм, вычислительная сложность которого ограничена сверху полиномом от функции длины и функции максимума, носит название
вопросПравильный ответ:
унимодальный
конкатенационный
псевдополиномиальный
Сложность вопроса
66
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый решебник интуит.
27 сен 2018
Аноним
Зачёт всё. Мчусь выпивать отмечать 4 за тест интуит
04 сен 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Ациклический подграф данного графа, в который входят все вершины данного графа, носит название
- # При использовании многопроцессорного алгоритма для определения порядковых номеров в списке, количество элементов с нулевыми указателями на каждой итерации
- # На каждом шагу алгоритма Карзанова количество частично насыщенных дуг ограничено значением
- # Множество вершин S графа такое, что у каждого ребра графа хотя бы один из концов входит в S, носит название
- # В неориентированном графе подмножество вершин, каждые две из которых соединены ребром графа, называется