Изменения

Перейти к: навигация, поиск

Алгоритм Крочемора

13 байт убрано, 18:39, 11 июня 2014
Нет описания правки
}}
'''Алгоритм Крочемора''' (англ. Crochemore algorithm) - алгоритм на строках, позволяющий найти все тандемные повторы в строке <tex>s[1..n]</tex> за <tex>O(n \cdot log (n))</tex>
= Алгоритм =
Разобьем описание алгоритма на две части: сначала покажем упрощенный алгоритм, работающий за <tex>O(n^2)</tex>\, а затем попытаемся его оптимизировать до <tex>O(n \cdot log(n))</tex>
== Упрощенный алгоритм ==
Анонимный участник

Навигация