Сложность поиска в случайных базах данных

Содержание
Введение
Глава 1. Оптимальный информационный граф с переключательной нагрузкой
1.1. Формализация задачи поиска. Понятие информационного графа с переключательной нагрузкой графа переключателей . .
1.2. Основные понятия и результаты главы
1.3. Структура оптимального графа переключателей .
1.4. Алгоритм построения оптимального графа переключателей . .
1.5. Алгоритм построения графа переключателей бинарного поиска
1.6. Универсальные оценки сложности оптимального графа переключателей .
Глава 2. Классы задач поиска с логарифмической средней сложностью оптимального графа переключателей
2.1. Основные понятия и результаты главы
2.2. Классы задач поиска для равномерно распределенных данных
2.3. Нижняя оценка средней сложности оптимального графа переключателей
2.4. Классы задач поиска с известной асимптотикой средней сложности оптимального графа переключателей .
Глава 3. Классы задач поиска с не логарифмической средней сложностью оптимального графа переключателей
3.1. Основные понятия и результаты главы.
3.2. Классы задач поиска с ограниченной средней сложностью оптимального графа переключателей
3.3. Классы задач поиска с неограниченной средней сложностью
оптимального графа переключателей
Литература