Реализации алгоритмов/Расстояние Левенштейна: различия между версиями
Содержимое удалено Содержимое добавлено
Ilis (обсуждение | вклад) м →Python: PEP8 |
Ilis (обсуждение | вклад) м →Python: PEP8 |
||
Строка 297:
n, m = m, n
current_row = range(n + 1) # Keep current and previous row, not entire matrix
for i in range(1, m + 1):
previous_row, current_row = current_row, [i] + [0] * n
| |||