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