1302
правки
Изменения
Нет описания правки
=== Глава VI Функциональные ряды =Амортизационный анализ ==#* [[Определение функционального рядаАмортизационный анализ. Метод предоплаты]]#* [[Равномерная сходимость функционального рядаСаморасширяющийся массив]] - вопросы: 5, 6#* [[Операции анализа Массив с функциональными рядамиувеличением/уменьшением размера]]* [[Стек]] - вопросы: 8, 9, 10#* [[Степенные рядыОчередь]] - вопросы: 11, 12, 13#* [[Разложение функций в степенные рядыСписок]] - вопросы: 17, 18, 20
==Приоритетные очереди = Глава VII Дифференциальное исчисление функций многих переменных ===#[[Нормированные пространства]] - вопросы 21, 22, 23, 24, 25#[[Линейные операторы в нормированных пространствах]]#[[Дифференцируемые отображения в нормированных пространствах]]#* [[Формула Тейлора для функций многих переменныхДвоичная куча|Двоичная куча]]#* [[Безусловный экстремум функции многих переменныхБиномиальная куча|Биномиальная пирамида]]#* [[Локальная теорема о неявном отображенииФибоначчиевы кучи|Фибоначчиевы кучи]]
=== Глава VIII Интегралы, зависящие от параметра =Система непересекающихся множеств ==#* [[СНМ(наивные реализации) | Наивные реализации]]* [[СНМ(списки с весовой эвристикой) | Списки с весовой эвристикой]]* [[Определённый интеграл, зависящий от параметраСНМ(реализация с помощью леса корневых деревьев) | Реализация с помощью леса корневых деревьев]]#* [[Равномерная сходимость несобственных интегралов, зависящих от параметраАнализ реализации с ранговой эвристикой | Анализ реализации с ранговой эвристикой]]
==Деревья поиска = Глава IX Многократный интеграл Римана =* [[Упорядоченное множество]]* [[Дерево поиска, наивная реализация]]* [[АВЛ-дерево]]* [[2-3 дерево]]* [[B-дерево]]* [[Красно-черное дерево]]* [[Декартово дерево]]* [[Splay-дерево]]* [[Декартово дерево по неявному ключу]]* [[Дерево ван Эмде Боаса]] == Дерево отрезков ==#* [[Интеграл Римана по прямоугольникуСтатистики на отрезках. Корневая эвристика]]* [[Дерево отрезков. Построение]]#* [[Распространение интеграла на произвольные ограниченные фигурыРеализация запроса в дереве отрезков сверху]]#* [[О замене переменной Реализация запроса в интеграле многих переменныхдереве отрезков снизу]]* [[Несогласованные поддеревья. Реализация массового обновления]]* [[Многомерное дерево отрезков]]* [[Сжатое многомерное дерево отрезков]] == Дерево Фенвика ==* [[Дерево Фенвика]]* [[Встречное дерево Фенвика]]* [[Дерево Фенвика для некоммутативных операций]]* [[Многомерное дерево Фенвика]] == Хеширование ==* [[Хеширование]]* [[Различные алгоритмы хеширования]]* [[Открытое и закрытое хеширование]]* [[Поиск свободного места при закрытом хешировании]]* [[Хеширование кукушки]]* [[Двойное хеширование]]* [[Перехеширование. Амортизационный анализ]]* [[Фильтр Блума]]* [[Универсальное семейство хеш-функций]] == Сортировка ==* [[Сортировка пузырьком]]#* [[О многократных интегралахСортировка слиянием]]* [[Теоретический минимумCортировка слиянием с использованием O(2 семестр1)дополнительной памяти]]* [[Сортировка вставками]]* [[Сортировка подсчетом]]* [[Сортировка подсчетом сложных объектов]]* [[Цифровая сортировка]]* [[Поиск k-ой порядковой статистики]]* [[Поиск k-й порядковой статистики за линейное время]]* [[Теорема о нижней оценке для сортировки сравнениями]]* [[Быстрая сортировка]] == [[Сортирующие сети]] ==* [[0-1 принцип | Проверка сети компараторов на то, что она сортирующая. 0-1 принцип]]* [[Сортирующие сети для квадратичных сортировок]]* [[Сеть Бетчера]] == Алгоритмы поиска ==* [[Троичный поиск]]* [[Формулировки теорем 2 семПоиск с помощью золотого сечения]]* [[Интерполяционный поиск]]* [[Вещественный двоичный поиск]]
