Отправлено Mihasic 22 апреля 2002 г. 03:47 В ответ на: Помогите реализовать поиск в таблице отправлено Евгений Л 22 апреля 2002 г. 02:11

Знаменитый и самоочевидный алгоритм, имеющий миллион модификаций, и даже воспетый в анекдотах. У Вас упорядоченная таблица, получив параметр, сравниваете со значением среднего элемента таблицы, если больше, то на следующем шаге сравниваете со значением среднего элемента верхней половины, или среднего элемента нижней половины, если было меньше. Ну, и так далее. К сожалению, ссылки под рукой нет, но описан он, и с примерами реализации, буквально везде.
С уважением,
Михасик.

• Брр! "Двоичный поиск","двоичный поиск", так и скажите — Последовательное приближение :))   (22.04.2002 09:22, пустое)
  • Ответ: Не пойму, чего Вы, уважаемый, взъелись, всё прогрессивное человечество называет это binary search, и перевод "двоичный поиск" совсем не плох. — Mihasic   (22.04.2002 15:46, пустое)
    • Это потому, что я прочитало методы численного решения прежде чем познакомилось с прогрессивным человечеством ! — Последовательное приближение :))   (22.04.2002 18:34, пустое)
      • Но ты ведь бываешь не только двоичным?: — Vallav   (22.04.2002 20:57, 1 байт)