Алгоритмы поиска

  • Последовательный поиск

    Линейный или последовательный поиск – один из самых простых алгоритмов поиска элемента в массиве.

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

    Бинарный поиск (binary search) – алгоритм поиска индекса элемента в упорядоченном массиве, на каждой итерации происходит деление массива на две части, по этой причине алгоритм называют методом деления пополам.

  • Поиск наибольшей общей подстроки

    Наибольшая общая подстрока (longest common substring) – подстрока максимальной длины, входящая в две или больше строки.

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

    Алгоритм Дейкстры – алгоритм для поиска кратчайшего пути между двумя заданными вершинами графа.

Смотрите также: