Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Алгоритм] Какие методы сортировки имеют гарантированную слож


Автор: bayanist17 18.6.2014, 17:27
Какие методы сортировки имеют гарантированную сложность O(n log n) в худшем случае?
1.    Сортировка пузырьком
2.    Сортировка вставками
3.    Пирамидальная сортировка
4.    Быстрая сортировка
5.    Сортировка Шелла
6.    Сортировка слиянием

Автор: nworm 18.6.2014, 17:36
Справочная информация.
http://ru.wikipedia.org/wiki/%C0%EB%E3%EE%F0%E8%F2%EC_%F1%EE%F0%F2%E8%F0%EE%E2%EA%E8

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)