Изменения

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

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

243 байта добавлено, 20:28, 28 марта 2012
Нет описания правки
==Время работы==
Всего <tex>O(n^2)</tex> итерация итераций цикла, на каждой из который происходит сравнение строк за <tex>O(n)</tex>, что дает в итоге <tex>O(n^3)</tex>. == Литература ==Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. — 2-е изд. — М.: Издательский дом «Вильямс», 2007. — С. 1296.
304
правки

Навигация