Главная /
Алгоритмы и структуры данных поиска /
Что такое канонический отрезок в дереве отрезков?
Что такое канонический отрезок в дереве отрезков?
вопросПравильный ответ:
отрезок, соответствующий листу дерева
тот отрезок, для которого эта вершина или поддерево построены
отрезок, ассоциированный с корнем вершины
отрезок, поиск которого производится в дереве
Сложность вопроса
35
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Мчусь в клуб отмечать экзамен intuit
15 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для динамической задачи RMQ, не использующей предобработку, какое время используется на запрос?
- # Какой overhead по сложности имеет сведение задачи RMQ к ±1-RMQ?
- # При оценивании функций какая оценка соответствует символике f = O(g)?
- # Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Для M операций Increment в каком случае справедлива оценка O(M*N)?
- # Какие характеристики имеет совершенная хэш-функция?