Как сделать алгоритм Дамерау-Левенштейна используя list в Python?
Дело в том, что слова хранятся в list и необходимо проверять у какого элемента с исходным словом меньше всего длина. В интернете есть много алгоритмов, но только двух слов, однако list большой и перебором это будет делать очень долго. Как можно оптимизировать данный процесс?
Вы в курсе, что алгоритм Дамерау-Левенштайна так устроен, что позволяет сравнивать между собой только 2 слова за 1 выполнение?
И верно ли я понял задачу: программа запрашивает у пользователя "введите слово", пользователь что-нибудь вводит и программа в ответ должна выдать самое похожее слово из списка?