|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Belyakov 2:5020/400 18 Sep 2002 17:39:21 To : Sergei Emantayev Subject : Re: [Q] Быстрый поиск в отсортированном спис ке --------------------------------------------------------------------------------
> Вот есть у меня отсортированный список. Пускай даже двух-связный.
> Существуют ли алгоритмы быстрого поиска (> O(n)) для списка
Для списка - нет. Меняй организацию на дерево.
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6488a85bb32e.html, оценка из 5, голосов 10
|