Терпеливая сортировка — различия между версиями
| Строка 1: | Строка 1: | ||
| − | '''Терпеливая сортировка '''(англ. '''patience sorting''') - | + | '''Терпеливая сортировка '''(англ. '''patience sorting''') - алгоритм сортировки с худшей сложностью <math>O(n</math> <math>log</math> <math>n)</math>. Позволяет также вычислить длину наибольшей возрастающей подпоследовательности данного массива. |
Версия 00:04, 6 июня 2014
Терпеливая сортировка (англ. patience sorting) - алгоритм сортировки с худшей сложностью . Позволяет также вычислить длину наибольшей возрастающей подпоследовательности данного массива.
