Главная /
Алгоритмы и структуры данных поиска /
Что нужно посчитать для дерева помимо Эйлерова обхода вершин для нахождения lca при сведении задачи LCA к ±1-RMQ?
Что нужно посчитать для дерева помимо Эйлерова обхода вершин для нахождения lca при сведении задачи LCA к ±1-RMQ?
вопросПравильный ответ:
пути к соседним вершинам
пути до корня
RMQ
глубины вершин
Сложность вопроса
50
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Прямо сейчас уничтожьте ответы с интуит. Не ломайте образование
01 сен 2020
Аноним
Это очень не сложный тест по интуиту.
22 май 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для динамической задачи RMQ, не использующей предобработку, какое время используется на запрос?
- # Если задача такова, что в графе нет и не может быть циклов, то что можно сказать о ней?
- # Для задачи о бинарном поиске, какую нужно использовать функцию потенциала, чтобы получить приведенную стоимость C'(ai) = 2
- # Какова оценка по времени для продвинутых алгоритмов сортировки (в худшем или среднем случае)?
- # Как можно построить кучу из N элементов за время O(N)?