Изменения

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

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

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

Навигация