Изменения

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

Бор

19 байт убрано, 15:29, 24 апреля 2016
Алгоритм
Построение занимает, очевидно, <tex>O(|P_1| + \ldots + |P_k|) = O(n)</tex> времени, так как поиск буквы, по которой нужно переходить, происходит за <tex>O(1)</tex>.
Поскольку на каждую вершину приходится <tex>O(| \Sigma |1)</tex> памяти, то использование памяти есть <tex>O(n| \Sigma |)</tex>.
===Суффиксный бор===
313
правок

Навигация