ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergei Katkovsky                     2:5020/400     16 Jul 2002  10:17:57
 To : Max Alekseyev
 Subject : Re: сортировка почти отсортированных данных
 -------------------------------------------------------------------------------- 
 

 Hello, Max!
 You wrote to All on Mon, 15 Jul 2002 19:29:32 +0400:
 
 MA> Хотелось бы линейного времени, а лучше саб-линейного.
 
 По-моему, быстрее линейного без дополнительной информации о распределении
 никак нельзя, так как только для того, чтобы выяснть, что где стоит не так,
 придется проверить все элементы.
 
 Сергей Катковский
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    сортировка почти отсортированных данных   Max Alekseyev   15 Jul 2002 20:29:32   Re: сортировка почти отсортированных данных   Sergei Katkovsky   16 Jul 2002 10:17:57   Re: сортировка почти отсортированных данных   Nagval   16 Jul 2002 10:41:48   Re: соpтиpовка почти отсоpтиpованных данных   Mike Girkin   16 Jul 2002 18:59:30   RE: соpтиpовка почти отсоpтиpованных данных   Anatoly Svishev   17 Jul 2002 00:48:01   Re: сортировка почти отсортированных данных   Vladimir A. Pertzel   17 Jul 2002 11:27:44