|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Shatalov 2:5020/400 23 Sep 2002 21:35:07
To : Andrey Belyakov
Subject : Re: [Q] Быстpый поиск в отсоpтиpованном списке
--------------------------------------------------------------------------------
u>
From: Oleg Shatalov <oleg@lakes-environmental.com>
Ватсон, вы наверное плохо читали мой постинг от предыдущей среды :))
Повторю еще раз:
>Дело в том, что списки можно представить как динамический массив и доступ к
>каждому элементу происходит по его индексу без каких-либо дополнительных
>затрат времени.
Т.е. для меня список - более абстрагированный объект. Список - просто набор
объектов (числа, ссылки, строки и т.п.). Эти объекты можно организовать
по-разному. Я их загоняю в динамический массив и работаю с ними именно как с
массивом. Я это использую при работе с разряженными матрицами. И все работает
прекрассно.
Если в начальном топике речь шла именно о списке без организации его в виде
массива, тогда я этого не понял и дерево, действительно, является самым быстрым
решением.
Пока,
Олег.
--- ifmail v.2.15dev5
* Origin: Golden Triangle On Line Inc. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
