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

1.

ТЕРПЕЛИВАЯ
СОРТИРОВКА/
PATIENT
SORT
ИКБО-13-22 Налимов
Андрей Евгеньевич

2.

НАГЛЯДНАЯ
ИЛЛЮСТРАЦИЯ

3.

РЕАЛИЗАЦИЯ
СОРТИРОВКИ В C++

4.

5.

6.

7.

Выводы
Плюсы:
Минусы:
• Довольно быстрое время выполнения
сортировки O(n log (n)).
• Позволяет эффективно вычислить наибольшую
возрастающую подпоследовательность за O(n).
• Данная сортировка всё же медленней, чем та же
«быстрая» сортировка.
• Требует O(n) дополнительной памяти при любом раскладе.
• Непростая реализация.

8.

САСИБО ЗА
ВНИМАНИЕ