4551
правка
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 15: | Строка 15: | ||
| Самая длинная общая подпоследовательность || 1 || 0 || 0 || 0 | | Самая длинная общая подпоследовательность || 1 || 0 || 0 || 0 | ||
|- | |- | ||
| Расстояние Левенштейна || 0 || 1 || 1 || k | | Расстояние Левенштейна || 0 || 1 || 1 || <math>k</math> | ||
|- | |- | ||
| Взвешенное расстояние редактирования || 0 || <math>\delta</math> || | | Взвешенное расстояние редактирования || 0 || <math>\delta</math> || <math>\mu</math> || <math>k \mu</math> | ||
|- | |- | ||
| Аффинный штраф за гэп || 1 || <math>- \delta</math> || | | Аффинный штраф за гэп || 1 || <math>- \delta</math> || <math>-\gamma - \mu</math> || <math>-\gamma - k \mu</math> | ||
|} | |} | ||
правка