Відстань Левенштейна
Відстань Левенштейна (алгоритм Левенштейна, відстань редагування) – мінімальна кількість операцій видалення, вставки і заміни символу, необхідна для перетворення одного рядка в інший.
Читати далі...Лінійний пошук
Лінійний або послідовний пошук – один з найпростіших алгоритмів пошуку елементів в масиві.
Читати далі...Бінарний пошук
Бінарний пошук (binary search) – це алгоритм пошуку індексу елемента у впорядкованому масиві, на кожній ітерації відбувається поділ масиву на дві частини, з цієї причині алгоритм називають методом ділення пополам.
Читати далі...Пошук найбільшого спільного підрядка
Найбільший спільний підрядок (longest common substring) – рядок максимальної довжини, що входить одночасно в два чи більше рядки.
Читати далі...