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