Изменения

Перейти к: навигация, поиск

Smoothsort

27 байт добавлено, 17:27, 16 апреля 2015
м
Недостатки
===Недостатки===
* не является устойчивой,
* требует <tex dpi = 120> O(\log{N}) </tex> дополнительной памяти для хранения длин куч в последовательности. Однако с помощью некоторых модификации модификаций расходы на дополнительную память можно получить сократить до <tex dpi 120> O(1) </tex> дополнительной памяти.
===Связь с быстрой сортировкой===

Навигация