Изменения

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

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

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

Навигация