Форум: "Основная";
Текущий архив: 2003.07.28;
Скачать: [xml.tar.bz2];
Вниз
БЫСТРЫЙ поиск в массиве Найти похожие ветки
← →
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 вся ветка
Форум: "Основная";
Текущий архив: 2003.07.28;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.005 c
