|-
|}
Если Можно заметить, что количество разветвлений будет равно количеству суффиксов. Количество суффиксов <tex>n</tex>. Тогда количество строк, в которых больше одного перехода будет <tex>O(n)</tex>. Поэтому, если не хранить массив переходов по символам для вершин, где такой переход единственный, то можно получить оценку <tex>O(n^2 + n|\Sigma|)</tex>. Улучшением суффиксного бора, расходующим всего <tex>O( n|\Sigma|)</tex> памяти, является [[сжатое суффиксное дерево]].
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Словарные структуры данных]]
