4430
правок
Последовательное приближенное сравнение строк: различия между версиями
Материал из WEGA
Последовательное приближенное сравнение строк (посмотреть исходный код)
Версия от 15:27, 22 марта 2019
, 22 марта 2019→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 12: | Строка 12: | ||
Рассматриваются сложность в наихудшем и в среднем случаях. Во втором варианте предполагается, что образец и текст генерируются случайным образом посредством равномерного и независимого выбора из <math>\ | Рассматриваются сложность в наихудшем и в среднем случаях. Во втором варианте предполагается, что образец и текст генерируются случайным образом посредством равномерного и независимого выбора из <math>\Sigma</math>. Для простоты и практичности будем далее полагать m = o(n). | ||
== Основные результаты == | == Основные результаты == | ||
