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

Материал из Викиконспекты
Перейти к: навигация, поиск

Терпеливая сортировка (англ. patience sorting) - алгоритм сортировки с худшей сложностью [math]O(n[/math] [math]log[/math] [math]n)[/math]. Позволяет также вычислить длину наибольшей возрастающей подпоследовательности данного массива.

Алгоритм

тест

Реализация

тест

Пример

тест