Поиск

  • Расстояние Дамерау-Левенштейна

    Расстояние Дамерау-Левенштейна – это метрика для определения расстояния между двумя строками. Его можно определить как минимальное количество операций удаления, вставки, замены и транспозиции (перестановки двух соседних символов), необходимых для преобразования одной строки в другую.

    Читать дальше...
  • Расстояние Левенштейна

    Расстояние Левенштейна (редакционное расстояние, дистанция редактирования) – минимальное количество операций удаления, вставки и замены символа, необходимое для преобразования одной строки в другую.

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

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

    Читать дальше...
  • Бинарный поиск

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

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

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

    Читать дальше...