Re: [Q] Быстрый поиск в отсортированном списке

From

Gimpelson Vadim ()

To

Sergei Emantayev

Date

2002-09-19T01:15:08Z

Area

RU.ALGORITHMS

From: "Gimpelson Vadim" <zca187@sectorb.msk.ru>


"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)