- Введение
- Основы анализа алгоритмов
- Что такое анализ?
- Вычислимость алгоритма на машине Тьюринга
- Разбиение различных входных множеств на классы
- Сложность по памяти
- Что подсчитывать и что учитывать при анализе алгоритмов
- Классы входных данных
- Округление влево и вправо
- Факториал натурального числа
- Логарифмы
- Бинарные деревья
- Вероятности
- Формулы суммирования
- Скорости роста
- Классификация скоростей роста
- Метод турниров
- Нижние границы
- Анализ программ
- Упражнения по анализу алгоритмов