Левенштајново растојање — разлика између измена
Садржај обрисан Садржај додат
м Dodavanje datuma u šablone za održavanje i/ili sredjivanje referenci |
→Итеративно са два реда матрице: исправке формата датума |
||
Ред 181:
=== Итеративно са два реда матрице ===
Испада да само два реда табеле су потребна за конструкцију: претходни ред и тренутни ред(онај који се рачуна).
Левенштајново растојање може се рачунати итеративно користећи следећи алгоритам: : :<ref>{{Citation |title=Fast, memory efficient Levenshtein algorithm |last=Hjelmqvist|first=Sten|date=26.
<syntaxhighlight lang="CSharp">
static int LevenshteinDistance(string s, string t)
| |||