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

From

akrivosheev@utc.ru ()

To

Sergei Emantayev

Date

2002-09-18T14:47:39Z

Area

RU.ALGORITHMS

From: akrivosheev@utc.ru


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

Бинарное дерево.

--- ifmail v.2.15dev5
 * Origin: JV Izhcom Ltd. (2:5020/400)