Главная /
Алгоритмы и структуры данных поиска /
Отметьте верные свойства функции LCA
Отметьте верные свойства функции LCA
вопросПравильный ответ:
очевидное решение, не использующее предобработку, имеет сложность O(log N) для ответа на запрос
симметричность, то есть lca(u, v) = lca(v, u)
если u является потомком v или совпадает с ней, то lca(u,v) = v
Сложность вопроса
78
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я провалил сессию, почему я не углядел данный сайт с ответами по тестам интуит раньше
21 дек 2020
Аноним
Я преподаватель! Тотчас удалите ответы intuit. Я буду жаловаться!
21 июн 2018
Аноним
Я провалил экзамен, почему я не нашёл этот крутой сайт с решениями интуит прежде
01 мар 2018
Другие ответы на вопросы из темы программирование интуит.
- # Для динамической задачи RMQ, не использующей предобработку, какое время используется на запрос?
- # Почему модель алгоритма "разрешающее дерево" не очень типична для практики?
- # Какие строки лишние в приведенном псевдокоде операции Pop для persistent-стэка? S - ссылка на стэк. Pop(S) w = new Node() w.next = S return S.next
- # Выберите утверждения, характерные для алгоритма быстрой сортировки (quick-sort).
- # Какая вершина у косой кучи называется плохой?