Библиотечная сортировка :: Library Sort

Алгоритм

Характеристики алгоритма

Название (рус.)Библиотечная сортировка, Сортировка библиотекаря
Название (англ.)Library sort
АвторыМайкл Бендер (Michael A. Bender), Мартин Фарах-Колтон (Martín Farach-Colton), Мигель Мостейро (Miguel Mosteiro)
Год2004
КлассСортировки вставками
СравненияЕсть
Временна́я сложностьлучшаяO(n)
средняяO(n log n)
худшаяO(n2)
Сложность по дополнительной памятиO(n)

Ссылки

Библиотечная сортировка

Library sort

Library Sort algorithm visualization

Insertion sort is O(n log n)