Изменения
→Время работы
==Время работы==
Алгоритм работает за <tex>O(m * (n - m))</tex>, в . В худшем случае <tex> m = n / 2 </tex>, что дает <tex> O(n^2/4) = O(n^2) </tex>.
== Литература ==
* ''Кормен Т., Лейзерсон Ч., Ривест Р.'' Алгоритмы: построение и анализ.[http://wmate.ru/ebooks/?dl=380&mirror=1] — 2-е изд. — М.: Издательский дом «Вильямс», 2007. — С. 1296.
