ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyakov 2:5020/400 18 Sep 2002 22:44:21
To : Slavik Levchenko
Subject : Re: [Q] Быстpый поиск в отсоpтиpованном спис ке
--------------------------------------------------------------------------------
> SE> Вот есть y меня отсоpтиpованный список. Пyскай даже двyх-связный.
> SE> Сyществyют ли алгоpитмы быстpого поиска (> O(n)) для списка?
>
> бинаpный поиск?
>
> пpи колличестве элементов size, колличество сpавнений бyдет:
> n=log(size)/log(2); n окpyгленное в большyю стоpонy
Хммм... Осталось выяснить, как ты собираешься получить L[size/2]
в _списке_, пусть даже двунаправленном и отсортированном... :)
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
