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

From

Oleg Shatalov ()

To

Andrey Belyakov

Date

2002-09-23T21:35:07Z

Area

RU.ALGORITHMS

u>
From: Oleg Shatalov <oleg@lakes-environmental.com>


Ватсон, вы наверное плохо читали мой постинг от предыдущей среды :))

Повторю еще раз:

>Дело в том, что списки можно представить как динамический массив и доступ к
>каждому элементу происходит по его индексу без каких-либо дополнительных
>затрат времени.

Т.е. для меня список - более абстрагированный объект. Список - просто набор
объектов (числа, ссылки, строки и т.п.). Эти объекты можно организовать
по-разному. Я их загоняю в динамический массив и работаю с ними именно как с
массивом. Я это использую при работе с разряженными матрицами. И все работает
прекрассно.

Если в начальном топике речь шла именно о списке без организации его в виде
массива, тогда я этого не понял и дерево, действительно, является самым быстрым
решением.

Пока,
Олег.
--- ifmail v.2.15dev5
 * Origin: Golden Triangle On Line Inc. (2:5020/400)