Главная /
Алгоритмы и структуры данных поиска /
Какой будет учетная стоимость zig-шага для операции splay? Если r - ранг, r' - новый ранг, v - вращаемая вершина, u - корень в начале операции
Какой будет учетная стоимость zig-шага
для операции splay
? Если r
- ранг, r'
- новый ранг, v
- вращаемая вершина, u
- корень в начале операции
вопрос
Правильный ответ:
≤ r'(v) - r(v)
≤ 1 + 3(r'(v) - r(v))
≤ 1 + 3(r'(u) - r(u))
≤ 4
Сложность вопроса
73
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Незамедлительно уничтожьте этот ваш сайт с ответами intuit. Не ломайте образование
24 июл 2020
Аноним
спасибо за ответ
11 июл 2019
Аноним
Я завалил зачёт, какого чёрта я не нашёл этот чёртов сайт с всеми ответами интуит месяц назад
08 фев 2019
Другие ответы на вопросы из темы программирование интуит.
- # Для декартова дерева с вершинами (key = N, prior = aN), если k = lca(i, j), то чем будет являться вершина ak?
- # Какой прием можнно использовать, чтобы эффективнее искать интервалы, пересекающие заданную точку с помощью статической структуры данных?
- # В каком месте min-кучи достигается минимум приоритетов е элементов?
- # Как вычисляется коэффициент заполнения для равномерно распределенной хэш-функции H: k -> {0,..., N-1}?
- # Сколько ключей у вершины B-дерева с d сыновьями?