|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyakov 2:5020/400 19 Sep 2002 02:30:14
To : Oleg Shatalov
Subject : Re: [Q] Быстpый поиск в отсоpтиpованном спис ке
--------------------------------------------------------------------------------
> > Хммм... Осталось выяснить, как ты собираешься получить L[size/2]
> > в _списке_, пусть даже двунаправленном и отсортированном... :)
>
> Дело в том, что списки можно представить как динамический массив
> и доступ к каждому элементу происходит по его индексу без каких-либо
> дополнительных затрат времени.
Создали и добавили 1, 2, 3 Удалили 2. Создали и добавили 4... и т.д.
Отсортировали результат - требуется назвать _индекс_ бывшего
третьего...
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
