Приближенное сравнение регулярных выражений: различия между версиями

Приближенное сравнение регулярных выражений (посмотреть исходный код)

19 байт добавлено , 3 октября 2020

м

4551

правка

@@ Строка 45: / Строка 45: @@
 == Открытые вопросы ==
-Сложность задачи AREM в наихудшем случае не вполне понятна. Разумеется, ее можно описать значением Q(n), которое было достигнуто для mlog(k + 2) = O(log n); но неизвестно, насколько его можно улучшить.
+Сложность задачи AREM в наихудшем случае не вполне понятна. Разумеется, ее можно описать значением <math>\Omega(n)</math>, которое было достигнуто для m log(k + 2) = O(log n); но неизвестно, насколько его можно улучшить.
 == Экспериментальные результаты ==