Изменения

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

Терпеливая сортировка

131 байт добавлено, 01:35, 7 июня 2014
Нет описания правки
'''Терпеливая сортировка '''(англ. '''patience sorting''') - алгоритм сортировки с худшей сложностью <tex>O(n</tex> <tex>log</tex> <tex>n)</tex>. Позволяет также вычислить длину наибольшей возрастающей подпоследовательности данного массива. Алгоритм назван по одному из названий карточной игры "Солитёр" — "Patience".
== Алгоритм ==

Навигация