Содержание
- Введение 1
- Основные понятия и нотации 2
- - Асимптотический анализ 2.1
- - Нотация "O" (Большое O) 2.2
- - Нотации "Ω" и "Θ" 2.3
- Типы сложности алгоритмов 3
- - Константная и логарифмическая сложность 3.1
- - Линейная, квадратичная и кубическая сложность 3.2
- - Экспоненциальная сложность 3.3
- Практический анализ алгоритмов 4
- - Сортировка: анализ сложности 4.1
- - Поиск: анализ сложности 4.2
- - Инструменты профилирования 4.3
- Заключение 5
- Список литературы 6