Термояд
- Понятие алгоритма. Понятие примитивной операции.
- Определение о-малое, О-большое, тета. Примеры.
- Первое правило оптимизации
- Пример: развенуть список
- Понятие асимптотической сложности алгоритма
- Понятие структуры данных
- Массив
- Односвязный список
- Рекурсия
- Прямой проход
- Обратный проход