Главная /
Алгоритмы и структуры данных поиска /
В чем заключается задача LCA для заданного дерева?
В чем заключается задача LCA для заданного дерева?
вопросПравильный ответ:
для пары индексов вершин i, j вывести количество ключей, попавших в отрезок [i, j]
для пары индексов вершин i, j вывести значения, попавшие в отрезок [i, j]
для пары индексов вершин i, j вывести всех общих предков
для пары индексов вершин i, j вывести наименьшего общего предка
Сложность вопроса
75
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Незамедлительно заблокируйте сайт с ответами intuit. Пишу жалобу
10 ноя 2018
Аноним
Какой студент ищет эти тесты интуит? Это же очень просты вопросы
08 апр 2017
Другие ответы на вопросы из темы программирование интуит.
- # Каким должен быть размер блока для алгоритма ±1-RMQ, чтобы сократить сложность предобработки?
- # Какая структура данных может искать точки в "колодце"(двустороннее ограничение по одной координате и одностороннее ограничение по другой координате)?
- # При каком значении [l0, r0] в корне дерева Prirority Search Tree не имеет смысла дальше искать в дереве, если область "колодца" задаётся так: [l1, r1] x [r1, +∞]?
- # В алгоритмической модели "разрешающее дерево" в каком случае работа алгоритма завершается?
- # Для алгоритма сортировки слиянием merge-sort при каком количестве элементов в последовательности рекурсивное деление должно прерываться, в стандартном виде?