Содержание
- Введение 1
- Основные Понятия Сложности Алгоритмов 2
- - Временная Сложность 2.1
- - Пространственная Сложность 2.2
- - Асимптотический Анализ 2.3
- Методы Оценки Сложности Алгоритмов 3
- - Анализ Элементарных Операций 3.1
- - Рекуррентные Соотношения 3.2
- - Эмпирическое Тестирование 3.3
- Примеры Анализа Сложности Алгоритмов 4
- - Сортировка Пузырьком 4.1
- - Бинарный Поиск 4.2
- - Сортировка Слиянием 4.3
- Заключение 5
- Список литературы 6