Главная /
Алгоритмы и структуры данных поиска /
Отметьте верные утверждения, характеризующие операцию splay(x) в splay-дереве
Отметьте верные утверждения, характеризующие операцию splay(x)
в splay-дереве
вопрос
Правильный ответ:
при поднятии
x
вращения не совершаются x
становится корнем T(время работы операции) = Θ(глубина x)
учетная стоимость любой операции splay
O(log N)
Сложность вопроса
54
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
просто спасибо
06 янв 2019
Другие ответы на вопросы из темы программирование интуит.
- # В алгоритме ±1-RMQ после разделения исходной последовательности на блоки, на какие части разделяется отрезок запроса?
- # Какие существуют метрики, отображающие эффективность алгоритма?
- # Какую сумму нужно оптимизировать в задаче оптимизации порядка бинарного слияния всех отрезков L1,...,Ln различной длины? Если pi - глубина i-го листа в дереве слияния
- # С помощью каких структур данных можно реализовать Map/Dictionary?
- # Отметьте утверждения, верные для красно-черных деревьев.