Редактирование: Сортировка кучей
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 21: | Строка 21: | ||
Достоинства: | Достоинства: | ||
− | * | + | * Худшее время работы {{---}} <tex>O(n\log{n})</tex>. |
− | * | + | * Требует <tex>O(1)</tex> дополнительной памяти. |
Недостатки: | Недостатки: | ||
− | * | + | * Неустойчивая |
− | * | + | * На почти отсортированных данных работает столь же долго, как и на хаотических данных. |
== Пример == | == Пример == |