Главная /
Алгоритмы и модели вычислений /
В худшем случае алгоритм Танаева выполняется
В худшем случае алгоритм Танаева выполняется
вопросПравильный ответ:
за
O(n)
операций
за
O(n2)
за
O(n3)
Сложность вопроса
33
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять с минусом. Спасибо vtone
06 сен 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Разбиение области допустимых решений на подобласти меньших размеров в методе ветвей и границ представляет собой
- # Аналог задачи многопроцессорного расписания в виде задачи распознавания свойств является
- # Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность
- # К NP-полным задачам следует отнести
- # Размер клики определяется