Главная / Алгоритмы и структуры данных поиска / Какой будет учетная стоимость zigzig-шага для операции splay? Если r - ранг, r' - новый ранг, v - вращаемая вершина, u - корень в начале операции

Какой будет учетная стоимость `zigzig-шага` для операции `splay`? Если `r` - ранг, `r'` - новый ранг, `v` - вращаемая вершина, `u` - корень в начале операции

вопрос

Правильный ответ:

≤ r'(v) - r(v)

≤ 1 + 3(r'(v) - r(v))

≤ 1 + 3(r'(u) - r(u))

≤ 3(r'(v) - r(v))

Сложность вопроса

Сложность курса: Алгоритмы и структуры данных поиска

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Благодарю за ответы по intiut'у.

06 сен 2018

Аноним

Я завалил экзамен, за что я не нашёл этот крутой сайт с всеми ответами по тестам интуит раньше

18 мар 2017

Аноним

Я преподаватель! Срочно заблокируйте ответы на интуит. Пожалуйста

13 окт 2015

Другие ответы на вопросы из темы программирование интуит.