Последовательное точное сравнение строк: различия между версиями

Последовательное точное сравнение строк (посмотреть исходный код)

2 байта убрано , 22 апреля 2019

м

4430

правок

Версия от 14:54, 22 апреля 2019 (просмотреть исходный код) Irina (обсуждение \| вклад) Нет описания правки ← Предыдущая правка		Версия от 15:06, 22 апреля 2019 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) Следующая правка →
Строка 21:		Строка 21:


	Теорема 2 (Яо 1979 [15])). Задача ESM может быть ~~решения~~ за оптимальное ожидаемое время O((log m/m) x n).		Теорема 2 (Яо 1979 [15])). Задача ESM может быть решена за оптимальное ожидаемое время O((log m/m) x n).


	'''Разбор текста в онлайновом режиме'''		'''Разбор текста в онлайновом режиме'''