Изменения

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

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

183 байта добавлено, 10:18, 18 июня 2014

→‎Упрощенный алгоритм

Если реализовывать процесс декомпозиции "наивно", то поучаем сложность <tex>O(n^2)</tex>

Заметим, что приведенная выше декомпозиция дает сразу же понять, где существуют тандемные повторы.

=== Оптимизация ===

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/39695»