ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg Shatalov                        2:5020/400     24 Sep 2002  17:05:23
 To : Sergey Khudyakov
 Subject : Re: Поиск в упорядоченном массиве
 -------------------------------------------------------------------------------- 
 

 
 Привет, Сергей!
 
 >  Есть массив числовых данных упоpядоченный по возpастанию [a1,a2,..,an]. И
 > есть число b - pезультат измеpения. Как постpоить алгоpитм, чтобы с
 > минимальными затpатами вpемени найти в массиве число, ближайшее слева к
 > измеpенному значению?
 
 Двоичный поиск спасет тебя.
 
 Суть его в том, что весь массив делится на каждом шаге на два интервала и
 берется в
 рассмотрение тот интервал, который содержит искомое число.
 
 Более подробно можно посмотреть тут:
 http://algolist.manual.ru/search/bin_search.php
 
 Пока,
 Олег.
 --- ifmail v.2.15dev5
  * Origin: Golden Triangle On Line Inc. (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Поиск в упорядоченном массиве   Sergey Khudyakov   24 Sep 2002 08:12:23   Re: Поиск в упорядоченном массиве   Oleg Shatalov   24 Sep 2002 17:05:23