Терпеливая сортировка — различия между версиями
(→Ссылки) |
(→Литература) |
||
| Строка 15: | Строка 15: | ||
== Литература == | == Литература == | ||
| + | *''Sergei Bespamyatnikh and Michael Segal'' Pacific Inst. for the Math. Sci. Preprints, PIMS-99-3., pp.7–8 | ||
| + | |||
| + | [[Категория: Дискретная математика и алгоритмы]] | ||
| + | [[Категория: Сортировки]] | ||
Версия 00:01, 7 июня 2014
Терпеливая сортировка (англ. patience sorting) - алгоритм сортировки с худшей сложностью . Позволяет также вычислить длину наибольшей возрастающей подпоследовательности данного массива.
Содержание
Алгоритм
тест
Реализация
тест
Пример
тест
Ссылки
Литература
- Sergei Bespamyatnikh and Michael Segal Pacific Inst. for the Math. Sci. Preprints, PIMS-99-3., pp.7–8
