Главная /
"Продвинутые" алгоритмы для школьников /
Время работы алгоритма поиска вершинного покрытия
Время работы алгоритма поиска вершинного покрытия
вопросПравильный ответ:
меньше времени работы поиска в глубину
больше времени работы поиска в глубину
равно времени работы поиска в глубину
Сложность вопроса
18
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
Это было сложно
25 апр 2019
Аноним
Зачёт защитил. Мчусь пить отмечать сессию интуит
24 май 2018
Аноним
спасибо за ответ
29 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Ссылки на элементы списка в массиве называются
- # Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
- # В языке C++ побитовое "и" обозначается символом
- # Имеются две прямые: a1x+b1y+c1=0, a2x+b2y+с2=0. Каков критерий их параллельности?
- # Каким образом можно увеличить размер сдвига образца?