Главная /
Алгоритмы и структуры данных поиска /
Если задача такова, что в графе нет и не может быть циклов, то что можно сказать о ней?
Если задача такова, что в графе нет и не может быть циклов, то что можно сказать о ней?
вопросПравильный ответ:
значит задача не может быть решена быстро, за время
O(log N)
задача сводится к задаче связности в деревьях Эйлерова обхода. Время
O(log N)
задача может быть решена быстро, за время
O(N)
Сложность вопроса
81
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я провалил сессию, почему я не увидел данный сайт с ответами по тестам интуит прежде
19 дек 2017
Аноним
Пишет вам преподаватель! Оперативно сотрите ответы intuit. Это невозможно
27 ноя 2016
Другие ответы на вопросы из темы программирование интуит.
- # Как можно ускорить вычисление задачи RMQ online?
- # Отметить НЕверные шаги алгоритма priority search tree, работающего на области поиска в виде "колодца", заданного следующим образом: [l1, l2] x [r1, +∞]?
- # Что такое остовный лес в графе?
- # Какое математическое ожидание времени работы у алгоритма поиска k-ой порядковой статистики (Random-варианта)?
- # Отметьте верные утверждения, характеризующие декартовы деревья.