Изменения

Перейти к: навигация, поиск
Свойства
* <tex>\rm{d}(S_1,S_2) \le max( |S_1| , |S_2| )</tex>
* <tex>\rm{d}(S_1,S_2) = 0 \Leftrightarrow S_1 = S_2</tex>
где <tex>\rm{d}(S_1,S_2)</tex> — расстояние Левенштейна между строками <tex>S_1</tex> и <tex>S_2</tex>, а <tex>|S|</tex> - длина строки <tex>S</tex>.
== Разные цены операций ==
Анонимный участник

Навигация