Изменения

Перейти к: навигация, поиск

Список заданий по АиСД-year2015-сем2

Нет изменений в размере, 15:02, 23 февраля 2016
Нет описания правки
<wikitex>
= Алгоритмы и структуры данных, 1 2 семестр =
# Покажите, что если в сплей дереве при операции splay делать только операцию zig на всем пути до корня, то амортизированное время работы не $O(\log n)$.
# Петя предлагает сделать гибрид декартового дерева и сплей-дерева: при доступе к ключу в декартовом дереве удалять его и добавлять заново с приоритетом меньше текущего минимального. Что у него получилось?
Анонимный участник

Навигация