Главная / Алгоритмы и структуры данных поиска / Если задача такова, что в графе нет и не может быть циклов, то что можно сказать о ней?

Если задача такова, что в графе нет и не может быть циклов, то что можно сказать о ней?

вопрос

Правильный ответ:

значит задача не может быть решена быстро, за время O(log N)
задача сводится к задаче связности в деревьях Эйлерова обхода. Время O(log N)
задача может быть решена быстро, за время O(N)
Сложность вопроса
81
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я провалил сессию, почему я не увидел данный сайт с ответами по тестам интуит прежде
19 дек 2017
Аноним
Пишет вам преподаватель! Оперативно сотрите ответы intuit. Это невозможно
27 ноя 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.