Разбор алгоритмов
Короткий конспект: как устроены классические сортировки и обходы графов. У каждого алгоритма — идея, оценка времени, пример на C++ и аргумент, почему он работает.
Сортировки
Пузырёк, вставки, выбор, слияние, быстрая, пирамидальная и подсчётом. Сравнение и устойчивость.
Графы
Списки смежности, поиск в ширину, поиск в глубину и алгоритм Дейкстры с доказательствами.
Как читать
Сложность указана в худшем случае, если не сказано иначе.
n — число элементов или вершин, m — число рёбер.
Граф хранится списками смежности: вершина v знает своих соседей, и обход ребра стоит константу.