Главная /
Алгоритмы и модели вычислений /
Если количество дуг в потоке выражается значением O(n2)), алгоритм Карзанова занимает времени
Если количество дуг в потоке выражается значением O(n2))
, алгоритм Карзанова занимает времени
вопрос
Правильный ответ:
O(n)
O(n2)
O(n3)
Сложность вопроса
82
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Лечу в бар отмечать экзамен intuit
05 апр 2018
Аноним
Благодарю за решебник по интуит.
19 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Ациклический подграф данного графа, в который входят все вершины данного графа, носит название
- # Имитация других исполнителей машиной Тьюринга осуществляется с помощью заданий
- # Если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила, машина Тьюринга называется
- # Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера
- # Сумма всех пропускных способностей дуг в сети носит название