107
правок
Изменения
Нет описания правки
Таким образом временная сложность JSort является <tex>O(n^2)</tex>.
== Ссылки См. также == *[http://ru.wikipedia.org/wiki/%D0%9F%D0%B8%D1%80%D0%B0%D0%BC%D0%B8%D0%B4%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0 Пирамидальная сортировка - Википедия[Сортировка слиянием]]*[http://en.wikipedia.org/wiki/Heapsort Heapsort - Wikipedia[Быстрая сортировка]]*[http://en.wikipedia.org/wiki/JSort JSort - Wikipedia]*[http://habrahabr.ru/post/221095/ Описание Теорема о нижней оценке для сортировки кучей и JSort - Хабрахабрсравнениями]]
== Литература Источники информации ==
* Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 2-е издание. Издательский дом "Вильямс", 2005. ISBN 5-8459-0857-4
*[http://en.wikipedia.org/wiki/Heapsort Wikipedia {{---}} Heapsort]
*[http://en.wikipedia.org/wiki/JSort Wikipedia {{---}} JSort]
*[http://habrahabr.ru/post/221095/ Хабрахабр {{---}} Описание сортировки кучей и JSort]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Сортировки]]
