Изменения

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

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

8 байт добавлено, 06:15, 28 мая 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>
Анонимный участник

Навигация