Изменения

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

Smoothsort

5 байт убрано, 16:58, 16 апреля 2015
м
Нет описания правки
'''Плавная сортировка''' (англ. Smooth sort) {{---}} алгоритм сортировки, модификация [[Сортировка кучей|сортировки кучей]], разработанный Э. Дейкстрой. Как и пирамидальная сортировка, имеет сложность в худшем случае равную <tex dpi = 120> O\theta(N\log{N}) </tex>. Преимущество плавной сортировки в том, что её сложность приближается к <tex dpi = 120> O(N) </tex>, если входные данные частично отсортированы, в то время как у сортировки кучей сложность всегда одна, независимо от состояния входных данных.
==Основная идея==

Навигация