4551
правка
Последовательное точное сравнение строк: различия между версиями
Перейти к навигации
Перейти к поиску
м
Последовательное точное сравнение строк (посмотреть исходный код)
Версия от 14:11, 30 апреля 2019
, 30 апреля 2019→Открытые вопросы
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 92: | Строка 92: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
В этой сфере остается не так уж много нерешенных задач. Все еще | В этой сфере остается не так уж много нерешенных задач. Все еще неясно, возможно ли разработать алгоритм сравнения строк с оптимальным в среднем случае временем выполнения и константным объемом требуемой памяти. Также до сих пор неизвестен точный размер конечного автомата Бойера-Мура [5]. | ||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||