Алгоритмы

Разбор алгоритмов

Короткий конспект: как устроены классические сортировки и обходы графов. У каждого алгоритма — идея, оценка времени, пример на C++ и аргумент, почему он работает.

Сортировки

Пузырёк, вставки, выбор, слияние, быстрая, пирамидальная и подсчётом. Сравнение и устойчивость.

Графы

Списки смежности, поиск в ширину, поиск в глубину и алгоритм Дейкстры с доказательствами.

Как читать

Сложность указана в худшем случае, если не сказано иначе. n — число элементов или вершин, m — число рёбер. Граф хранится списками смежности: вершина v знает своих соседей, и обход ребра стоит константу.