В курсе рассматриваются базовые алгоритмы и структуры данных, включая хешировани, сложность и модели вычислений, деревья поиска, B-деревья, задачи геометрического поиска, динамическую связность в графах и другое.
- Сложность и модели вычислений. Анализ учетных стоимостей
- Анализ учетных стоимостей (окончание)
- Функции быстрой сортировки и сортировки слиянием
- Порядковые статистики. Кучи
- Кучи и хэширование
- Хэширование
- Деревья поиска
- Деревья поиска и декартовы деревья
- B-деревья. Система непересекающихся множеств
- Задачи RMQ и LCA
- Задачи геометрического поиска
- Динамическая связность в графах