«
»

Расстояние Левенштейна

Август 26, 2010, 22:21

Хорошая реализация. Главное — быстрая. А то я тут «в лоб» написал было. Всё хорошо, но на 1000 элементах мой вариант ушёл в несознанку. Еще-бы…

Только это не чистый Левенштейн, это Дамерау — Левенштейн.
Спёр себе, что-б было.

Метки:
Category: Блог  |  комментарий (RSS)  |  Обратная ссылка

Leave a Reply