Главная /
Алгоритмы и структуры данных поиска /
Для декартова дерева с вершинами (key = N, prior = aN), если k = lca(i, j), то чем будет являться вершина ak?
Для декартова дерева с вершинами (key = N, prior = aN), если k = lca(i, j), то чем будет являться вершина ak?
вопросПравильный ответ:
минимум на отрезке [i, j]
любая вершина из отрезка [i, j]
первая вершина из отрезка [i, j]
средняя вершина из отрезка [i, j]
вершина с медианой по значению из отрезка [i, j]
Сложность вопроса
78
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Мчусь пить отмечать победу над тестом интут
19 май 2020
Аноним
просто спасибо
25 дек 2015
Другие ответы на вопросы из темы программирование интуит.
- # Что нзывается правильным разрешающим деревом?
- # Где будет находиться наиболее часто встречающийся символ в дереве кодирования Хаффмана?
- # Для кучи, реализованной поверх массива, у каких операций время работы будет O(N)?
- # Как зависит размер памяти, необходимый для реализании метода совершенного хэширования от количества ключей n?
- # Для Блюм-фильтра, заданного хэш-функциями h1(k),...,hs(k): k -> [0, m-1], какая будет вероятность того, что после вставки n ключей одна хэш-функция выдает значение, отличное от произвольно выбранного бита в таблице?