|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 15 Jul 2002 20:29:32
To : All
Subject : сортировка почти отсортированных данных
--------------------------------------------------------------------------------
Предположим, что массив данных размерности n является почти отсортированным
(чтобы формализовать это понятие, скажем, достаточно не более log(n)
элементарных операций для получения из него отсортированного массива). Какие
есть алгоритмы для быстрой сортировки таких массивов? Хотелось бы линейного
времени, а лучше саб-линейного.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.8
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
