Skip to content

Алгоритмы и структуры данных

1. Junior

1.1. Анализ сложности

1.1.1. Асимптотические оценки
1.1.2. Временная и пространственная сложность

1.2. Кучи

1.2.1. Свойства бинарной кучи
1.2.2. Вставка и извлечение

1.3. Бинарный поиск

1.3.1. Классический бинарный поиск
1.3.2. Нижняя и верхняя граница

1.4. Графы и сетки

1.4.1. Обход графа в глубину

2. Middle

2.1. Графы, DAG и кратчайшие пути

2.1.1. Алгоритм Дейкстры

3. Senior

3.1. Продвинутые графы: связность

3.1.1. Мосты

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