поиск числа в интервале отсортированных чисел
От: ExtraLamer  
Дата: 24.06.10 10:49
Оценка:
Есть отсортированные числа.

Например [2,10,17,60,132 ... ...]

Ищу максимально быстрый алгоритм для поиска интервала чисел.

Например для вышепривиденного примера. от 5 до 34, ответом будет: 10,17.

Думал о рекурсии с делением массива на 2 и о деревьях. Оба варианта медленные. В идеале за минимальное количество шагов.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.