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

From

Andrey Belyakov ()

To

Sergei Emantayev

Date

2002-09-18T17:39:21Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@netmail.lv>

> Вот есть у меня отсортированный список. Пускай даже двух-связный.
> Существуют ли алгоритмы быстрого поиска (> O(n)) для списка
Для списка - нет. Меняй организацию на дерево.

Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)