Изменения

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

Суффиксный массив

1 байт добавлено, 19:34, 5 июня 2016
м
Оценка времени работы
===== Оценка времени работы =====
Т.к. подсчет <tex>lcp</tex> выполняется за <tex>O(n)</tex> , и для каждого суффикса мы выполняем <tex>O(1)</tex> операций, то итоговое время работы <tex>O(n + \mathrm{SA})</tex>, где <tex>\mathrm{SA}</tex> {{---}} время построения суффиксного массива.
==См. также==
165
правок

Навигация