497
правок
Изменения
→Шаг 2: построение чётного дерева
[[Файл:Tree101232even.png|300px|Корректируются все развилки дерева (так как они могут совпадать в первых символах)]]
Итак, если <tex>T(n)</tex> {{---}} это время, которое птребуется нашему алгоритму, чтобы построить суффиксное дерево для строки <tex>S</tex>, то <tex>T_{even}</tex> может быть построено за время <tex>T(n/2) + O(n)</tex>
{|class="wikitable"
