Главная /
Алгоритмы и структуры данных поиска /
Что из перечисленного ниже является задачей offline RMQ??
Что из перечисленного ниже является задачей offline RMQ??
вопросПравильный ответ:
изначально дерево оптимизируется таким образом, чтобы ускорить операции LCA
дерево, у которого заранее известны все запросы. То есть дерево T с комплектом пар вершин (x1, y1),...,(xn, yn), для каждой пары известен zi = lca(xi, yi)
для дерева создается специальная хэш-таблица с вычисленными LCA для каждой пары вершин
Сложность вопроса
91
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
10 дек 2019
Аноним
Если бы не данные ответы - я бы сломался c этими тестами intuit.
10 июл 2018
Аноним
Кто находит эти вопросы inuit? Это же изи
23 ноя 2016
Другие ответы на вопросы из темы программирование интуит.
- # Чему равна длина Эйлерова обхода дерева с N вершинами?
- # Если при оценивании фиксированного алгоритма оценки сверху и снизу совпали, то какие действия предпринимаются?
- # Для библиотеки std::vector, реализующей массив на C++, что происходит, когда нужно добавить еще один элемент в конец массива, если массив полностью заполнен?
- # При анализе учетных стоимостей операций C(ai) с каждым из состояний Si связано некоторое вещественное значение ϕi, называемое потенциалом. Тогда чему равняется приведенная стоимоть C'(ai)?
- # Какие из перечисленных высказываний относятся к внутреннему типу случайности (internal randomness)?