Задачи раздела `пирамидальная`
Всего: 1
все задачи, расширенный поиск>>
Сортировать по: названию, числу реализаций, дате

task#: | 14 [раздел: пирамидальная | рейтинг: 3/7,4.88(3825) | hits: 168658 | обсудить >>] |
Задача: | Пирамидальная сортировка [реализаций: 1] |
аннотация: | Пирамидальная сортировка - представляет собой интересный случай, сочетая в себе довольно нетривиальный, сложный алгоритм и в тоже время обеспечивая одну из самых высоких производительностей сортировок. |
содержание: | Пирамидальная сортировка в некотором роде является модификацией такого подхода, как сортировка выбором, с тем лишь отличием, что минимальный(или максимальный) элемент из неотсортированной последовательности выбирается не за O(n) операций, а за O(log n). Соответственно и производительность такого... |
Aвтор: | this [добавлена: 13 февраля 2003]
1
|
страницы: 1
Всего: 1