Терпеливая сортировка — различия между версиями
(→Ссылки) |
|||
| Строка 11: | Строка 11: | ||
== Ссылки == | == Ссылки == | ||
| + | *[http://en.wikipedia.org/wiki/Patience_sorting Терпеливая сортировка в английской Википедии] | ||
| + | *[http://www.cs.princeton.edu/courses/archive/spring13/cos423/lectures/LongestIncreasingSubsequence.pdf Наглядное описание алгоритма на английском языке] | ||
== Литература == | == Литература == | ||
Версия 23:46, 6 июня 2014
Терпеливая сортировка (англ. patience sorting) - алгоритм сортировки с худшей сложностью . Позволяет также вычислить длину наибольшей возрастающей подпоследовательности данного массива.
Содержание
Алгоритм
тест
Реализация
тест
Пример
тест
