Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 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.44 MB
Время: 0.006 c
3-91621
Step[B.M.]
2003-07-04 08:51
2003.07.28
Как организовать цикл по записям в процедуре InterBase


4-91942
mpe
2003-05-24 19:17
2003.07.28
Как получить Handle каталога (Win98SE)?


7-91935
3S
2003-05-17 20:12
2003.07.28
Как отключить служебные клавиши (win, alt+tab и др) в WinNT/2K/XP


14-91809
Лана Розанова
2003-07-10 10:43
2003.07.28
Перевод


14-91894
Катрин
2003-07-11 19:32
2003.07.28
Память в Delphi





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский