Изменения

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

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

11 байт добавлено, 10:19, 18 июня 2014
Упрощенный алгоритм
Если реализовывать процесс декомпозиции "наивно", то поучаем сложность <tex>O(n^2)</tex>
Заметимтакже, что приведенная выше декомпозиция дает сразу же понять, где существуют тандемные повторы.
=== Оптимизация ===
Анонимный участник

Навигация