Главная /
Алгоритмы и структуры данных поиска /
Если в splay-дереве есть операция, работающая за O(глубина вершины), можно ли ее ускорить до учетного логарифма, если да то как это сделать?
Если в splay-дереве есть операция, работающая за O(глубина вершины), можно ли ее ускорить до учетного логарифма, если да то как это сделать?
вопрос
Правильный ответ:
этого сделать нельзя
исключить операцию
splay
в конце операции вызывать процедуру
splay от той вершины, до которой дошли
в начале операции вызывать процедуру
splay для текущей вершины Сложность вопроса
37
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Бегу пить отмечать 5 в зачётке по тесту
27 фев 2018
Аноним
Очень сложные тесты
16 апр 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какой прием можнно использовать, чтобы эффективнее искать интервалы, пересекающие заданную точку с помощью статической структуры данных?
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) ... вернуть Random-select(A1, k) иначе: вернуть Random-select(A2, k - |A1|)
- # Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
- # Какая вершина у косой кучи называется плохой?
- # Как происходит вставка (Insert(k)) ключа k в таблицу T, реализованную фильтром Блюма?