57
правок
Изменения
Нет описания правки
'''Терпеливая сортировка '''(англ. '''patience sorting''') - алгоритм сортировки с худшей сложностью <mathtex>O(n</mathtex> <mathtex>log</mathtex> <mathtex>n)</mathtex>. Позволяет также вычислить длину наибольшей возрастающей подпоследовательности данного массива. == Алгоритм ==