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