Асимптотика, простейшие приемы
- Сложность по времени и по памяти. Асимптотика
- Квадратичные сортировки (вставками, пузырьком)
- Множества и словари
- Префиксные суммы
- Метод сканирующей прямой, сортировка событий
Линейные структуры, рекурсия
- Указатели, списки
- Динамический массив, стек, очередь, дек. Амортизационный анализ
- Рекурсия: бинарное возведение в степень, алгоритм Евклида и другие задачи
Быстрые сортировки и поиск в массиве
- Быстрые сортировки (хоара, слиянием), нижняя оценка на сортировки
- Нахождение порядковой статистики
- Бинарный поиск: в массиве, по ответу, вещественный
Метод двух указателей, двоичная куча
- Метод двух указателей
- Двоичная куча
- Пирамидальная сортировка