January 01, 0001
Асимптотическая сложность
Зачем нужна формальная оценка Замер времени на конкретной машине ненадёжен: результат зависит от …
January 01, 0001
Бинарное дерево поиска
Структура В бинарном дереве поиска (BST) каждый узел содержит ключ: все ключи в левом поддереве …
January 01, 0001
Массивы и срезы: основы
Массивы Массив — последовательность элементов фиксированной длины одного типа. Размер — часть типа: …
January 01, 0001
Односвязные и двусвязные списки
Односвязный список Каждый узел хранит значение и указатель на следующий узел. Последний узел …
January 01, 0001
Поиск в упорядоченных последовательностях
Линейный поиск Проход по всем элементам. O(n), не требует сортировки. func linearSearch(a []int, …
January 01, 0001
Представление графов
Основные понятия Граф G = (V, E): множество вершин V и рёбер E. Ориентированный (directed): рёбра …
January 01, 0001
Простые сортировки
Три классических алгоритма с квадратичной сложностью. Полезны для малых данных и как базис для …
January 01, 0001
Стеки и очереди
Стек (LIFO) Last In First Out — последний вошёл, первый вышел. Операции: Push, Pop, Peek. type …
January 01, 0001
Хеш-функции и разрешение коллизий
Что такое хеш-функция Хеш-функция отображает произвольный ключ в индекс массива фиксированного …
January 01, 0001
Быстрые сортировки
Алгоритмы с O(n log n) в среднем или гарантированно. Основа стандартных библиотек. QuickSort …