Отправлено Евгений Л 22 апреля 2002 г. 02:11

например:

Имеем таблицу в диапазоне 0 - 255

значения:

0 3 6 7 13 19 33 56 74 81 143 201

их порядковые номера соответственно от 0 до 11

Принимаем входную величину - например получилось - 42

Вопрос: Как быстрее всего найти к какому из номеров таблицы
ближе всего входная величина (ближе по расстоянию в единицах,
а не относительно. Т.е. 42-33=9 56-42=14 значит 42 ближе
к 33 или к номеру 6 в таблице).

Предпологаю использовать таблицы по 40 - 50 значений, поэтому важна
скорость алгоритма.

Вот прочитал в конфе: "...можно определять
по таблице (двоичным поиском - не более 8 сравнений
для таблицы из 256 точек)..."

Что такое двоичный поиск?

• Самый быстрый способ — Энди   (22.04.2002 08:47, 444 байт)
  • Это если таблица не меняется (или редко меняется) — Ворчун   (22.04.2002 14:18, пустое)
    • Ответ: — Энди   (22.04.2002 14:30, 219 байт)
• Ответ: ну, что я говорил! — Mihasic   (22.04.2002 03:53, 68 байт, ссылка)
• Ответ: двоичный поиск - это когда делят пополам. — Mihasic   (22.04.2002 03:47, 503 байт)
  • Брр! "Двоичный поиск","двоичный поиск", так и скажите — Последовательное приближение :))   (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 байт)