БЫСТРЫЙ поиск в массиве

← →
Morfey © (2003-07-15 01:10) [0]

Народ, подскажите алгаритм действительно быстрого поиска
в массиве целых чисел

← →
JohnJ © (2003-07-15 01:52) [1]

Если массив упорядочен по возрастанию, то выбираешь число из середины массива, если нужно число больше выбранного, то выбираешь число из середины 2-ой середины массива, если меньше, то из первой. И так далее, пока не найдёшь! Если массив упорядочен по убыванию, то всё наоборот. Если массив не упорядочен, то просматриваешь кажное число - иначе никак. Если массив много-мерный, то всё зависит от того, как он упорядочен!

← →
Rouse_ © (2003-07-15 01:53) [2]

Индексируй

Желаю успехов

ЗЫ: Как? Это новый вопрос

← →
Fantasist. (2003-07-15 02:15) [3]

БЫСТРЫЙ поиск в массиве Найти похожие ветки