Содержание
- Введение 1
- Теоретические основы Big O Notation 2
- - Определение и основные типы сложности 2.1
- - Правила и свойства Big O Notation 2.2
- - Асимптотический анализ и его значение 2.3
- Влияние структуры данных на сложность алгоритмов 3
- - Массивы и связные списки 3.1
- - Хеш-таблицы и деревья 3.2
- - Выбор оптимальной структуры данных 3.3
- Методы определения сложности алгоритмов 4
- - Анализ кода и подсчет операций 4.1
- - Рекуррентные соотношения и теорема Master 4.2
- - Профилирование и практическое измерение 4.3
- Практические примеры и сравнение алгоритмов 5
- - Алгоритмы сортировки: сравнительный анализ 5.1
- - Алгоритмы поиска: эффективность и применение 5.2
- - Примеры оптимизации алгоритмов 5.3
- Заключение 6
- Список литературы 7