Изменения

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

Префикс-функция

246 байт добавлено, 22:56, 24 марта 2012
Нет описания правки
<tex> pi[i] \leftarrow j</tex>
'''return''' <tex>pi</tex>
==Время работы==
Всего <tex>O(n^2)</tex> итерация цикла, на каждой из который происходит сравнение строк за <tex>O(n)</tex>, что дает в итоге <tex>O(n^3)</tex>.
304
правки

Навигация