Терпеливая сортировка — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 2: Строка 2:
  
 
== Алгоритм ==
 
== Алгоритм ==
 +
тест
 +
 +
== Реализация ==
 +
тест
 +
 +
== Пример ==
 
тест
 
тест

Версия 00:24, 6 июня 2014

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

Алгоритм

тест

Реализация

тест

Пример

тест