|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nagval 2:5020/400 16 Jul 2002 10:41:48
To : Max Alekseyev
Subject : Re: сортировка почти отсортированных данных
--------------------------------------------------------------------------------
> Предположим, что массив данных размерности n является почти
отсортированным
> (чтобы формализовать это понятие, скажем, достаточно не более log(n)
> элементарных операций для получения из него отсортированного массива).
Какие
> есть алгоритмы для быстрой сортировки таких массивов? Хотелось бы
линейного
> времени, а лучше саб-линейного.
Почитай Кнута: адаптивные методы сортировки.
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
