Скачать: CL | DM;

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

← →
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]

> Индексируй


Индексировать массив целых чисел???

ИМХО. Лучше способа JohnJ © нет ничего.

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.008 c