Главная /
Алгоритмы и структуры данных поиска /
В какой позиции достигается минимум на отрезке [i, j] в последовательности A (декартово дерево с индексами i = 1,...,n)?
В какой позиции достигается минимум на отрезке [i, j] в последовательности A (декартово дерево с индексами i = 1,...,n)?
вопросПравильный ответ:
k = min(i..j)
k = (j - i)/2
k = lca(i, j)
k = lca(A)
Сложность вопроса
95
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Иду отмечать отмечать экзамен intuit
15 фев 2020
Аноним
Большое спасибо за решебник по интуиту.
19 сен 2016
Другие ответы на вопросы из темы программирование интуит.
- # Что такое канонический отрезок в дереве отрезков?
- # Какие из перечисленных ниже утверждений относятся к параметру машинное слово w в стандартной модели оперативной памяти (RAM - model)?
- # Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
- # Что такое куча, каково ее назначение?
- # Как происходит объединение двух деревьев в операции Unite(x, y) для ранговой эвристики? Отметьте верные шаги