Блог для любопытных и не только
Оптимизация

Генетический алгоритм

  • Название: Генетический алгоритм (Genetic Algorithm - GA);
  • Применение: Поиск глобального экстремума;
  • Сложность: Очень сложный;
  • Входные параметры: целевая функция (фитнесс-функция), заданные ограничения;
  • Результат: Эвристический. Глобальный максимум или минимум
Поиск

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

  • Название: Binary search;
  • Применение: Поиск значения в отсортированных данных;
  • Время выполнения: О (Lon n);
  • Сложность: Легкий;
  • Входные параметры: Отсортированные данные, поисковое значение;
  • Результат: Найденное значение из n-отсортированных значений
Сортировка

Быстрая сортировка

  • Название: quicksort;
  • Применение: Сортировка неупорядоченных данных;
  • Время выполнения: O(n lg n);
  • Сложность: Средний;
  • Входные параметры: Неупорядоченные данные;
  • Результат: Отсортированные данные в порядке возрастания или убывания
Графы

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

  • Название: Dijkstra;
  • Применение: Поиск кратчайшего пути в графах;
  • Время выполнения: O(n²+ E);
  • Сложность: Средний;
  • Входные параметры: Заданный узел графа;  Взвешенный ациклический граф c положительными весами;
  • Результат: Кратчайшее расстояние от заданной вершины графа до всех остальных узлов
Книги

Книги

  • 1
  • 2