Левенштајново растојање — разлика између измена
Садржај обрисан Садржај додат
м Бот: исправљена преусмерења |
|||
Ред 238:
* Број операција неопходних да се трансформише <code>s[1..n]</code> у <code>t[1..m]</code> је број операција потребних да се свако <code>s</code> трансформише у свако <code>t</code>, па тако <code>d[n,m]</code> важи за наш резултат.
Овај доказ не доказује да је број који се налази у матрици, <code>d[i,j]</code> заиста минималан; ово је теже показати, и неопходно је користити [[
=== Могућа унапређења и варијације ===
|