ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Gimpelson Vadim                      2:5020/400     19 Sep 2002  01:15:08
 To : Sergei Emantayev
 Subject : Re: [Q] Быстрый поиск в отсортированном списке
 -------------------------------------------------------------------------------- 
 

 
 "Sergei Emantayev" <sergeie@ectel.com> wrote in message
 news:86bab0ea.0209180228.73d8d134@posting.google.com...
 
 >
 > Вот есть у меня отсортированный список. Пускай даже двух-связный.
 > Существуют ли алгоритмы быстрого поиска (> O(n)) для списка?
 >
 > Sergei.
 
 А проиндексировать список никак нельзя? Иначе нельзя так как чтобы добраться
 до последнего елемента надо n операций.
             Вадим
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    [Q] Быстрый поиск в отсортированном списке   Sergei Emantayev   18 Sep 2002 14:29:13   Re: [Q] Быстрый поиск в отсортированном списке   akrivosheev@utc.ru   18 Sep 2002 14:47:39   Re: [Q] Быстрый поиск в отсортированном спис ке   Andrey Belyakov   18 Sep 2002 17:39:21   Re: [Q] Быстpый поиск в отсоpтиpованном списке   Slavik Levchenko   18 Sep 2002 17:46:30   Re: [Q] Быстpый поиск в отсоpтиpованном спис ке   Andrey Belyakov   18 Sep 2002 22:44:21   Re: [Q] Быстpый поиск в отсоpтиpованном списке   Oleg Shatalov   18 Sep 2002 23:47:34   [Q] Быстpый поиск в отсоpтиpованном списке   Stanislav Shwartsman   18 Sep 2002 23:55:29   Re: [Q] Быстpый поиск в отсоpтиpованном спис ке   Andrey Belyakov   19 Sep 2002 02:30:14   Re: [Q] Быстpый поиск в отсоpтиpованном списке   Oleg Shatalov   19 Sep 2002 17:35:01   Re: [Q] Быстpый поиск в отсоpтиpованном спис ке   Andrey Belyakov   23 Sep 2002 21:14:24   Re: [Q] Быстpый поиск в отсоpтиpованном списке   Oleg Shatalov   23 Sep 2002 21:35:07   Re: [Q] Быстpый поиск в отсоpтиpованном спис ке   Andrey Belyakov   24 Sep 2002 00:22:48   Re: [Q] Быстpый поиск в отсоpтиpованном списке   Oleg Shatalov   23 Sep 2002 18:39:03   Re: [Q] Быстpый поиск в отсоpтиpованном спис ке   Andrey Belyakov   20 Sep 2002 17:12:48   [Q] Быстpый поиск в отсоpтиpованном списке   Stanislav Shwartsman   18 Sep 2002 23:53:12   Re: [Q] Быстрый поиск в отсортированном списке   Gimpelson Vadim   19 Sep 2002 01:15:08   Re: [Q]   Sergei Emantayev   19 Sep 2002 15:21:43   Re: [Q]   Sergei Emantayev   19 Sep 2002 15:23:43   Re: [Q]   Andrew Ezhguroff   27 Sep 2002 21:38:37   [Q] Быстрый поиск в отсортированном списке   Sergei Emantayev   24 Sep 2002 11:55:37   [Q] Быстрый поиск в отсортированном списке   Andrew Aksyonoff   24 Sep 2002 19:28:02