Изменения

= Второй семестр == Глава X Мера и интеграл Лебега === #[[Полукольца и алгебры]]#[[Мера на полукольце множеств]]#[[Внешняя мера]]#[[Мера, порожденная внешней мерой]]#[[Процесс Каратеодори]]#[[Объём n-мерного прямоугольника]]#[[Мера Лебега в R^n]]{{TODO|t=Achtung! тут ещё не конец}} // вроде конец, но в седьмом параграфе кое-чего не хватает. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 02:48, 1 января 2012 (MSK)

== Амортизационный анализ = Глава XI Измеримые функции===* [[Амортизационный анализ. Метод предоплаты]]* [[Саморасширяющийся массив]]* #[[Массив с увеличением/уменьшением размераОпределение измеримой функции]]* #[[СтекПредельный переход в классе измеримых функций]]* #[[ОчередьСходимость по мере]]* #[[СписокКлассические теоремы теории измеримых функций]]

== Приоритетные очереди =Глава XII Интеграл Лебега =* [[Двоичная куча|Двоичная куча]]* [[Биномиальная куча|Биномиальная пирамида]]* [[Фибоначчиевы кучи|Фибоначчиевы кучи]] == Система непересекающихся множеств ==* #[[СНМ(наивные реализации) | Наивные реализацииОпределение интеграла Лебега]]* [[СНМ(списки с весовой эвристикой) | Списки с весовой эвристикой]]* [[СНМ(реализация с помощью леса корневых деревьев) | Реализация с помощью леса корневых деревьев]]* [[Анализ реализации с ранговой эвристикой | Анализ реализации с ранговой эвристикой]] == Деревья поиска ==* [[Упорядоченное множество]]* [[Дерево поиска, наивная реализация]]* [[АВЛ-дерево]]* [[2-3 дерево]]* [[B-дерево]]* [[Красно-черное дерево]]* [[Декартово дерево]]* [[Splay-дерево]]* [[Декартово дерево от ограниченных функций по неявному ключу]]множествам конечной меры* #[[Дерево ван Эмде БоасаНекоторые элементарные свойства интеграла Лебега]] == Дерево отрезков ==* #[[Статистики на отрезках. Корневая эвристикаПредельный переход под знаком интеграла Лебега]]* #[[Дерево отрезков. ПостроениеНеотрицательные суммируемые функции]]* #[[Реализация запроса в дереве отрезков сверхуСуммируемые функции произвольного знака]]* #[[Реализация запроса в дереве отрезков снизу]]* [[Несогласованные поддеревья. Реализация массового обновления]]* [[Многомерное дерево отрезков]]* [[Сжатое многомерное дерево отрезков]]  == Дерево Фенвика ==* [[Дерево Фенвика]]* [[Встречное дерево Фенвика]]* [[Дерево Фенвика для некоммутативных операций]]* [[Многомерное дерево Фенвика]] == Хеширование ==* [[Хеширование]]* [[Различные алгоритмы хеширования]]* [[Открытое и закрытое хеширование]]* [[Поиск свободного места при закрытом хешировании]]* [[Хеширование кукушки]]* [[Двойное хеширование]]* [[Перехеширование. Амортизационный анализ]]* [[Фильтр Блума]]* [[Универсальное семейство хеш-функций]] == Сортировка ==* [[Сортировка пузырьком]]* [[Сортировка слияниемКлассические теоремы о предельном переходе под знаком интеграла Лебега]]* #[[Cортировка слиянием с использованием OПространство L_p(1E) дополнительной памяти]]* #[[Сортировка вставкамиМера подграфика]]* [[Сортировка подсчетом]]* [[Сортировка подсчетом сложных объектов]]* [[Цифровая сортировка]]* [[Поиск k-ой порядковой статистики]]* [[Поиск k-й порядковой статистики за линейное время]]* #[[Теорема о нижней оценке для сортировки сравнениями]]* [[Быстрая сортировка]] == [[Сортирующие сети]] ==* [[0-1 принцип | Проверка сети компараторов на то, что она сортирующая. 0-1 принцип]]* [[Сортирующие сети для квадратичных сортировок]]* [[Сеть Бетчера]] == Алгоритмы поиска ==* [[Троичный поиск]]* [[Поиск с помощью золотого сечения]]* [[Интерполяционный поискФубини]]* #[[Вещественный двоичный поискТочки Лебега суммируемой функции]]