Гномья сортировка
Гномья сортировка впервые была предложена 2 октября 2000 года Хамидом Сарбази-Азадом (Hamid Sarbazi-Azad). Он назвал…
Алгоритмы
Зачастую, понятно объяснить алгоритм, используемый в программировании, оказывается достаточно проблематично. В статьях этого раздела предпринята попытка доступным языком донести до читателя суть работы алгоритмов сортировки, поиска, графов и т. д.
Основы анализа сложности алгоритмов.
Для решения задачи часто приходится выбирать метод как из числа алгоритмов различных по принципу своей…
Асимптотический анализ алгоритмов.
Анализ сравнения затрат времени алгоритмов, выполняемых решение экземпляра некоторой задачи, при больших объемах входных данных,…
Алгоритм Беллмана — Форда.
История алгоритма связана сразу с тремя независимыми математиками: Лестером Фордом, Ричардом Беллманом и Эдвардом Муром.…
Алгоритм Флойда – Уоршелла.
Наиболее часто используемое название, метод получил в честь двух американских исследователей Роберта Флойда и Стивена…
Алгоритм Дейкстры.
Алгоритм голландского ученого Эдсгера Дейкстры находит все кратчайшие пути из одной изначально заданной вершины графа…
Поиск в глубину.
Поиск в глубину (англ. depth-first search, DFS) – это рекурсивный алгоритм обхода вершин графа. Если…
Поиск в ширину (обход по уровням). Теория графов.
Поиск в ширину (обход по уровням) – один из алгоритмов обхода графа. Метод лежит в…
Решето Сундарама.
Решето Сундарама – алгоритм поиска всех простых чисел в некотором заданном диапазоне. Он был разработан…
Быстрое возведение в степень.
Для возведения числа x в степень n, как правило, используют стандартный метод, т. е. число…