Изменения

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

Алгоритм Фараха

15 байт добавлено, 18:50, 16 июня 2015
Описание алгоритма
Итак, если <tex>T(n)</tex> {{---}} это время, которое потребуется нашему алгоритму, чтобы построить суффиксное дерево для строки <tex>S</tex>, то <tex>T_{even}</tex> может быть построено за время <tex>T(n/2) + O(n)</tex>
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
=== Шаг 3: построение нечетного по четному ===
333
правки

Навигация