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



