Пасьянсная сортировка :: Patience Sort
Характеристики алгоритма
| Название | Пасьянсная сортировка, Patience sort | |
|---|---|---|
| Класс | Сортировки вставками | |
| Сложность по времени | Худшая | O(n log n) |
| Лучшая | O(n) | |
.
| Название | Пасьянсная сортировка, Patience sort | |
|---|---|---|
| Класс | Сортировки вставками | |
| Сложность по времени | Худшая | O(n log n) |
| Лучшая | O(n) | |
Patience sorting
Patience sorting source
Princeton CS: Longest increasing subsequence