143
правки
Изменения
→Сложность
=== Сложность ===
Постройка кучи занимает <tex>O(n)</tex>. Почти упорядоченный массив сортировка вставками может отсортировать <tex> O(n)</tex>, но в худшем случае за <tex>O(n^2)</tex> в худшем.
Таким образом в худшем случае сложность JSort является <tex>O(n^2)</tex>.
