3622
правки
Изменения
м
→Упрощенный алгоритм
|}
Если реализовывать процесс декомпозиции "наивно", то поучаем получаем сложность <tex>O(n^2)</tex>
Заметим также, что приведенная выше декомпозиция дает сразу же понять, где существуют тандемные повторы.