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

From

Sergei Emantayev ()

To

All

Date

2002-09-18T14:29:13Z

Area

RU.ALGORITHMS

From: sergeie@ectel.com (Sergei Emantayev)


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

Sergei.
--- ifmail v.2.15dev5
 * Origin: http://groups.google.com/ (2:5020/400)