Изменения

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

Сортировка кучей

25 байт убрано, 17:44, 21 марта 2015
Сложность
Постройка кучи занимает <tex>O(n)</tex>. Почти упорядоченный массив сортировка вставками может отсортировать <tex> O(n)</tex>, но в худшем случае за <tex>O(n^2)</tex>.
Таким образом в худшем случае сложность JSort является , наихудшая оценка Jsort {{---}} <tex>O(n^2)</tex>.
=== Пример ===
143
правки

Навигация