Ви є тут

Сложность алгоритмов сортировки на частично упорядоченных множествах

Автор: 
Никитин Юрий Борисович
Тип роботи: 
Кандидатская
Рік: 
2001
Артикул:
1000331958
179 грн
Додати в кошик

Вміст

Содержание
1 Введение
1.1 Краткие исторические сведения
1.2 Постановка задачи .
1.3 Основные результаты
2 Сортировка декартовых произведений частично упорядоченных множеств
2.1 Автоморфизмы декартовых произведений частично упорядоченных множеств
2.2 Нижняя оценка ЬМ х . х Мп.
2.3 Верхняя оценка ЬМ х . х Мп.
3 Сортировка сумм частично упорядоченных множеств
3.1 Нижняя оценка ЬМ IV.
3.2 Верхняя оценка ЬМ Лг
3.3 Нижняя оценка ЬпМ.
3.4 Верхняя оценка ЬпМ
3.5 Анализ качества полученных оценок ЬпМ
3.5.1 Анализ нижней оценки
3.5.2 Асимптотическая оценка ЬтЬк.
3.5.3 Анализ верхней оценки.
4 Сложность извлечения информации из частично упорядоченных множеств
4.1 Возможность достижимости минимума сложности извлечения информации из частично упорядоченных множеств . .
4.1.1 Достижимость в среднем
4.1.2 Оценка для семейства Мпт .
4.2 Плотность сложности извлечения информации из частично
упорядоченных множеств
4.3 Достижимость максимума сложности извлечения информации из частично упорядоченных множеств
4.4 Неустойчивость сложности извлечения информации к удалению элементов из частично упорядоченного множества . .
Литература