|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Vlasov 2:5020/400 25 Jan 2002 14:36:15
To : All
Subject : Бинарный поиск диапазона значений
--------------------------------------------------------------------------------
Приветствую всех.
Есть ли какие-нибудь мысли как можно эффективное реализовать бинарный поиск
в отсортированном массиве, но который возвращал бы не индекс элемента, а
диапазон индексов элементов. То есть в массиве могут быть повторяющиеся
элементы. Линейный поиск после успешного бинарного не подходит, потому что
повторяющиеся элементы могут занимать половину объема данных и это
становится неэффективным. Видимо это тоже должен быть бинарный поиск, но
немного по другому критерию.
Заранее спасибо за ответы
Максим
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
