Главная /
Алгоритмы и структуры данных поиска /
Как происходит оптимизация в алгоритме поиска LCA для дерева T?
Как происходит оптимизация в алгоритме поиска LCA для дерева T?
вопросПравильный ответ:
вычисляются все наименьшие общие предки для всех пар вершин дерева T во время предобработки, чтобы потом бытро выводить ответ на запрос
во время предобработки анализируется структура дерева T, а затем быстро вычисляются наименьшие общие предки для заданных пар вершин
наименьшие общие предки вычисляются для каждого запроса без предобработки
Сложность вопроса
62
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос интуит.
24 окт 2018
Другие ответы на вопросы из темы программирование интуит.
- # При построении дерева интервалов какие интервалы попадут в корень дерева?
- # В функциональной парадигме при проектировании алгоритма, какой оценкой на время работы интересуются?
- # Как будет называться свойство структуры данных, для которой выполняется следующее: если коэффициент заполнения становится больше 1, тогда размер структуры увеличивается (например в 2 раза), если коэффициент заполнения падает до 1/4 раза, тогда размер структуры уменьшается в два раза.
- # Какие из перечисленных высказываний относятся к внешнему типу случайности (external randomness)?
- # Для независимых, равномерно распределенных на множестве {0, ..., m1} случайных величин для каждого ключа ki обозначим через Xi,j случайную величину, равную 1, если h(ki)=h(kj), и 0 в противном случае. Чему равно матожидание случайной величины?